[問題] 資結-鏈結串列

看板TransCSI作者時間16年前 (2009/04/04 13:30), 編輯推噓1(103)
留言4則, 1人參與, 最新討論串1/1
比較squential list和linked list的優缺點: 其中有一點: squential list可以隨意讀取第i個node,由基底位址加上c*i長度即可(c為元素大小) ,但linked list卻要從頭循序讀下來。 想請問大家~為什麼linked list要循序地讀取啊?他是怎麼實作的? -- 家家是家,到家才是家~道道是道,放下見大道 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.120.210.202

04/04 13:39, , 1F
linked list 是用指標實作啊
04/04 13:39, 1F

04/04 13:40, , 2F
因為他不像陣列是儲存在連續的記憶體區塊
04/04 13:40, 2F

04/04 13:40, , 3F
所以他不能夠隨機存取,只能夠循序存取.
04/04 13:40, 3F

04/04 13:40, , 4F
沿著每個節點去判斷是否符合,不行的話就走向下一個節點.
04/04 13:40, 4F
文章代碼(AID): #19rl1eAT (TransCSI)