作者hoverg ()
看板TransCSI
標題[問題] 資結-鏈結串列
時間Sat Apr 4 13:30:12 2009
比較squential list和linked list的優缺點：
其中有一點：
squential list可以隨意讀取第i個node，由基底位址加上c*i長度即可(c為元素大小)
，但linked list卻要
從頭循序讀下來。
想請問大家~為什麼linked list要循序地讀取啊？他是怎麼實作的？
--
家家是家，到家才是家~道道是道，放下見大道
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.210.202
1F：推 zptdaniel:linked list 是用指標實作啊 04/04 13:39
2F：→ zptdaniel:因為他不像陣列是儲存在連續的記憶體區塊 04/04 13:40
3F：→ zptdaniel:所以他不能夠隨機存取,只能夠循序存取. 04/04 13:40
4F：→ zptdaniel:沿著每個節點去判斷是否符合,不行的話就走向下一個節點. 04/04 13:40