高分求陣列模擬實現連結串列

2022-08-23 20:00:19 字數 707 閱讀 3766

1樓:匿名使用者

樓主,你好,我是學c的,pascal的程式我是不能給你了!!

但是要說下陣列相比連結串列的好處還是可以說說的!

首先,連結串列和陣列在屋裡儲存上就會有所不同,連結串列可以存在連續的實體地址上,也可以存在不連續的地址上,需要程式設計師自己開發地址,而陣列就不同了,只要定義了,編譯器就會自動的給你把空間開發出來;

要是需要訪問你存起來的資料的話,陣列可以通過下標直接的訪問給你個例子吧:(代表整形的)int a[5];而你想訪問這裡面的第三個資料的話只要a[2]就可以了,而連結串列就不同了,比如你有個連結串列的鏈序為a鏈向b,然後b鏈向c,c鏈向d。。。。。而你要訪問到c裡面的資料,你只有通過先找到a然後在通過b找到c!!!!

這就是訪問的問題了,所以在訪問上陣列要比連結串列方便!!!!!

要是要刪除或者新增資料的話就陣列就沒有連結串列方便了,比如你要刪除a[5]中的第三個資料的話,你就要把你刪除了後面的資料都往前移動一個位置,所以時間上就花費的比較大,而你想刪除連結串列中的c中的資料的話就可以直接把原來鏈向c的b鏈向d就成功的把c刪除了,這樣說你應該知道陣列和連結串列各自的優點和缺點了吧!!!!

要是硬要說用陣列模擬連結串列的話,我就只能是這麼理解了:a[0]是鏈向a[1],a[1]是鏈向a[2]...........

希望能對樓主有一定的幫助!!!!

2樓:匿名使用者

pascal語言的陣列的數量。可以動態改變的嗎?

怎麼用c語言求陣列中所有數的整數部分和及小數部分和

include voidmain doubles inta doubleb printf pleaseinputadoublenumber scanf lf s a int s b s a printf ln d lf a,b 擴充套件資料c語言求100內素數 include usingnamesp...

C語言程式設計,多種方法求陣列裡的最大值和最小值

因為只是找出最大最小值,直接迴圈每個比較一次就可以。include 挑選法 define n 10 void main int a n m,n,i for i 0 im n a 0 for i 1 ia i n a i printf 最大值 d,最小值 d n m,n include 排序法 def...

有哪些真實感很強的戀愛模擬遊戲

1.愛神餐館2 故事背景由首都費拿魯,移往了海港城鎮比利芙。一代中的男主角主角迪魯?貝加莫特,回到闊別了 8 年的家鄉,迪魯將在此地經營愛神餐館 2 號店,努力研究菜式,認識不同的夥伴。但是黑暗料理界的魔掌正向著這個海港城鎮比利芙伸延而來,迪魯將一場保衛家園的冒險。不同的日程表安排 將培育出不同的新...