特點(diǎn)

單鏈表，箭頭末尾為結(jié)點(diǎn)

線性表的鏈?zhǔn)酱鎯?chǔ)表示的特點(diǎn)是用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素（這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的）。因此，為了表示每個(gè)數(shù)據(jù)元素 與其直接后繼數(shù)據(jù)元素 之間的邏輯關(guān)系，對數(shù)據(jù)元素 來說，除了存儲(chǔ)其本身的信息之外，還需存儲(chǔ)一個(gè)指示其直接后繼的信息（即直接后繼的存儲(chǔ)位置）。由這兩部分信息組成一個(gè)"結(jié)點(diǎn)"（如概述旁的圖所示），表示線性表中一個(gè)數(shù)據(jù)元素。線性表的鏈?zhǔn)酱鎯?chǔ)表示，有一個(gè)缺點(diǎn)就是要找一個(gè)數(shù)，必須要從頭開始找起，十分麻煩。

根據(jù)情況，也可以自己設(shè)計(jì)鏈表的其它擴(kuò)展。但是一般不會(huì)在邊上附加數(shù)據(jù)，因?yàn)殒湵淼狞c(diǎn)和邊基本上是一一對應(yīng)的（除了第一個(gè)或者最后一個(gè)節(jié)點(diǎn)，但是也不會(huì)產(chǎn)生特殊情況）。不過有一個(gè)特例是如果鏈表支持在鏈表的一段中把前和后指針反向，反向標(biāo)記加在邊上可能會(huì)更方便。

對于非線性的鏈表，可以參見相關(guān)的其他數(shù)據(jù)結(jié)構(gòu)，例如樹、圖。另外有一種基于多個(gè)線性鏈表的數(shù)據(jù)結(jié)構(gòu)：跳表，插入、刪除和查找等基本操作的速度可以達(dá)到O(nlogn），和平衡二叉樹一樣。

其中存儲(chǔ)數(shù)據(jù)元素信息的域稱作數(shù)據(jù)域（設(shè)域名為data），存儲(chǔ)直接后繼存儲(chǔ)位置的域稱為指針域（設(shè)域名為next）。指針域中存儲(chǔ)的信息又稱做指針或鏈。

由分別表示,，…，的N 個(gè)結(jié)點(diǎn)依次相鏈構(gòu)成的鏈表，稱為線性表的鏈?zhǔn)酱鎯?chǔ)表示，由于此類鏈表的每個(gè)結(jié)點(diǎn)中只包含一個(gè)指針域，故又稱單鏈表或線性鏈表。

以上就是鏈表的特點(diǎn)有哪些的詳細(xì)內(nèi)容，更多請關(guān)注風(fēng)君子博客其它相關(guān)文章！

總結(jié)

以上是生活随笔為你收集整理的链表的特点有哪些(常用的集合有哪些)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。