作者stator (別急著吃棉花糖)
看板EE_DSnP
標題[問題] 請問關於link list的問題
時間Thu Jul 22 22:57:28 2010
想請教各位同學和老師
小弟在研究link list時,其中有幾項特點不是很了解
1.採不連續的配置
2.只採循序存取
想請問的是這有矛頓嗎??
因為既然都說不連續配置,那為什麼只能用循序存取呢?指的是讀資料只能依序由
第一個node來讀取嗎?那不連續的配置指的是什麼呢?
是否能舉一個例子呢??謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.28.155
1F:推 bnsblue:不連續的配置是記憶體位置的不連續 07/23 11:36
2F:→ bnsblue:既然記憶體位置不連續那你就無法任意跳到中間的某個元素 07/23 11:39
3F:→ bnsblue:的位置 只能從linked list的head一個一個往後走到tail為止 07/23 11:39
4F:→ stator:謝謝bn老師~我了解了~ 07/31 10:57
5F:推 bnsblue:我不是老師...orz 我是ric老師的學生 08/01 14:59