鍊錶的特點有哪些

鍊錶的特點是用一組任意的儲存單元儲存線性表的資料元素，因此為了表示每個資料元素與其直接後繼資料元素之間的邏輯關係，對資料元素來說，除了存儲其本身的資訊之外，還需儲存一個指示其直接後繼的資訊。

特點

#單鍊錶，箭頭結尾為結點

線性表的鍊式儲存表示的特點是用一組任意的儲存單元儲存線性表的資料元素（這組儲存單元可以是連續的，也可以是不連續的）。因此，為了表示每個資料元素與其直接後繼資料元素之間的邏輯關係，對資料元素來說，除了儲存本身的資訊之外，還需儲存一個指示其直接後繼的資訊（即直接後繼的存儲位置）。由這兩部分資訊組成一個"結點"（如概述旁的圖所示），表示線性表中一個資料元素。線性表的鍊式儲存表示，有一個缺點就是要找一個數，必須從頭開始找起，十分麻煩。

根據情況，也可以自己設計鍊錶的其它擴展。但是一般不會在邊上附加數據，因為鍊錶的點和邊基本上是一一對應的（除了第一個或最後一個節點，但是也不會產生特殊情況）。不過有一個特例是如果鍊錶支援在鍊錶的一段中把前和後指針反向，反向標記加在邊上可能會更方便。

對於非線性的鍊錶，可以參見相關的其他資料結構，例如樹、圖。另外有一種基於多個線性鍊錶的資料結構：跳表，插入、刪除和查找等基本操作的速度可以達到O(nlogn），和平衡二元樹一樣。

其中儲存資料元素資訊的域稱為資料域（設網域為data），儲存直接後繼儲存位置的域稱為指標域（設網域為next）。指標域中儲存的資訊又稱做指標或鏈。

由分別表示,，…，的N 個結點依次相鏈構成的鍊錶，稱為線性表的鍊式存儲表示，由於此類鍊錶的每個結點中只包含一個指針域，故又稱單鍊錶或線性鍊錶。

以上是鍊錶的特點有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章！