1、鏈接存儲(chǔ)方法
鏈接方式存儲(chǔ)的線性表簡(jiǎn)稱為鏈表(Linked List)。
鏈表的具體存儲(chǔ)表示為:
① 用一組任意的存儲(chǔ)單元來(lái)存放線性表的結(jié)點(diǎn)(這組存儲(chǔ)單元既可以是連續(xù)的,也可以是不連續(xù)的)
② 鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相同。為了能正確表示結(jié)點(diǎn)間的邏輯關(guān)系,在存儲(chǔ)每個(gè)結(jié)點(diǎn)值的同時(shí),還必須存儲(chǔ)指示其后繼結(jié)點(diǎn)的地址(或位置)信息(稱為指針(pointer)或鏈(link))
注意:
鏈?zhǔn)酱鎯?chǔ)是最常用的存儲(chǔ)方式之一,它不僅可用來(lái)表示線性表,而且可用來(lái)表示各種非線性的數(shù)據(jù)結(jié)構(gòu)。
標(biāo)簽:
Linked
List
存儲(chǔ)
存儲(chǔ)單元
上傳時(shí)間:
2015-10-05
上傳用戶:Avoid98