鏈表

鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列接點（鏈表中每一個元素稱爲接點）組成。接點可以在運行時動態生成。每個接點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個接點地址的指針域。相比於線性表順序結構，鏈表比較方便插入和刪除操作。鏈表是一種常見的基礎數據結構，是一種線性表，但是並不會按線性的順序存儲數據，而是在一個接點裏存到下一個接點的指針。由於不必按順序存儲，鏈表在插入的時
候可以達到O的複雜度，比另一種線性表：順序錶快得多。使用鏈表結構可以克服數組鏈表需要預先知道數據大小的確點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。但是鏈表失去了數組隨機讀取的優點，同時鏈表由於增加了節點的指針域，空間開銷比較大。


鏈表最明顯的好處是，鏈表是一種自我指示數據類型，因爲他包含指向另一個相同類型的數據的指針。


鏈表有很多種不同的類型：單向鏈表、雙向鏈表和循環鏈表


特點：
用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。因此，爲了表示每個數據元素與其它後繼數據元素之間的邏輯關係，對數據元素來說，除了存儲其本身的信息之外，還需要存儲一個指示其直接後繼的信息。由這兩部分信息組成一個節點，表示線性中一個數據元素