|
|
1.單鏈表的定義和由來(lái):
鏈表是用一組地址可能連續(xù)也可能不連續(xù)的存儲(chǔ)單元來(lái)存儲(chǔ)線性表中的數(shù)據(jù)元素,在存儲(chǔ)數(shù)據(jù)元素時(shí),除了要存儲(chǔ)數(shù)據(jù)元素本身之外,還要存儲(chǔ)與它相鄰的數(shù)據(jù)元素的地址信息,這兩部分組成了線性表中一個(gè)數(shù)據(jù)元素的映像,稱之為"結(jié)點(diǎn)",存儲(chǔ)數(shù)據(jù)元素本身的部分稱之為:數(shù)據(jù)域,存儲(chǔ)相鄰數(shù)據(jù)元素地址的部分稱之為:地址域,所有節(jié)點(diǎn)通過(guò)地址域鏈接起來(lái),像一個(gè)鏈條,故用此種方式存儲(chǔ)的線性表稱之為:鏈表.如果節(jié)點(diǎn)的地址域只存儲(chǔ)了數(shù)據(jù)元素的直接后繼的存儲(chǔ)地址,則稱這種鏈表為:單鏈表.
與數(shù)序表相比,鏈表由于是通過(guò)存儲(chǔ)后繼結(jié)點(diǎn)地址的方式來(lái)體現(xiàn)線性關(guān)系的,向鏈表中插入,刪除數(shù)據(jù)元素要比順序表要快(因?yàn)轫樞虮韺?duì)數(shù)據(jù)元素的插入和刪除操作時(shí),大部分情況下,要對(duì)數(shù)據(jù)元素在存儲(chǔ)單元中做移動(dòng));但是查找鏈表中的數(shù)據(jù)元素要比順序表中的查找要慢,因?yàn)椴檎益湵碇械臄?shù)據(jù)元素,需要遍歷鏈表(而順序表由于每個(gè)元素與第一個(gè)元素的地址相對(duì)固定,所以只要知道第一個(gè)數(shù)據(jù)元素的地址和數(shù)據(jù)元素的數(shù)據(jù)類型,很快就會(huì)直接定位到要查找的數(shù)據(jù)元素).
結(jié)點(diǎn):
2.單鏈表的實(shí)現(xiàn):
2.1結(jié)點(diǎn):
Node 
NET技術(shù)：C#版數(shù)據(jù)結(jié)構(gòu)之--線性表的鏈?zhǔn)酱鎯?chǔ)(單鏈表)，轉(zhuǎn)載需保留來(lái)源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。
