作者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