鍊錶的特點是用一組任意的儲存單元儲存線性表的資料元素,因此為了表示每個資料元素與其直接後繼資料元素之間的邏輯關係,對資料元素來說,除了存儲其本身的資訊之外,還需儲存一個指示其直接後繼的資訊。
特點
#單鍊錶,箭頭結尾為結點
線性表的鍊式儲存表示的特點是用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續的,也可以是不連續的)。因此,為了表示每個資料元素與其直接後繼資料元素之間的邏輯關係,對資料元素來說,除了儲存本身的資訊之外,還需儲存一個指示其直接後繼的資訊(即直接後繼的存儲位置)。由這兩部分資訊組成一個"結點"(如概述旁的圖所示),表示線性表中一個資料元素。線性表的鍊式儲存表示,有一個缺點就是要找一個數,必須從頭開始找起,十分麻煩。
根據情況,也可以自己設計鍊錶的其它擴展。但是一般不會在邊上附加數據,因為鍊錶的點和邊基本上是一一對應的(除了第一個或最後一個節點,但是也不會產生特殊情況)。不過有一個特例是如果鍊錶支援在鍊錶的一段中把前和後指針反向,反向標記加在邊上可能會更方便。
對於非線性的鍊錶,可以參見相關的其他資料結構,例如樹、圖。另外有一種基於多個線性鍊錶的資料結構:跳表,插入、刪除和查找等基本操作的速度可以達到O(nlogn),和平衡二元樹一樣。
其中儲存資料元素資訊的域稱為資料域(設網域為data),儲存直接後繼儲存位置的域稱為指標域(設網域為next)。指標域中儲存的資訊又稱做指標或鏈。
由分別表示,,…,的N 個結點依次相鏈構成的鍊錶,稱為線性表的鍊式存儲表示,由於此類鍊錶的每個結點中只包含一個指針域,故又稱單鍊錶或線性鍊錶。
以上是鍊錶的特點有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章!

熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

AI Hentai Generator
免費產生 AI 無盡。

熱門文章

熱工具

SAP NetWeaver Server Adapter for Eclipse
將Eclipse與SAP NetWeaver應用伺服器整合。

Safe Exam Browser
Safe Exam Browser是一個安全的瀏覽器環境,安全地進行線上考試。該軟體將任何電腦變成一個安全的工作站。它控制對任何實用工具的訪問,並防止學生使用未經授權的資源。

Atom編輯器mac版下載
最受歡迎的的開源編輯器

Dreamweaver CS6
視覺化網頁開發工具

Dreamweaver Mac版
視覺化網頁開發工具