線性數據結構
鏈表是一種線性數據結構，由一系列節點組成，這些節點通過指針相互連接。
鏈表的主要特點是其節點的存儲單元在物理內存中是非連續的，且節點之間的順序不是通過物理位置來確定的，而是通過指針來鏈接的。每個節點通常由兩部分組成：用於存儲數據的數據域和用於存儲下一個節點地址的指針域。鏈表的主要優勢在於其插入和刪除操作的速度較快，因爲這些操作只需要修改相關節點的指針而無需移動大量數據。鏈表的缺點在於訪問節點時可能需要遍歷整個列表，從而影響效率。鏈表有多種類型，包括單鏈表、雙鏈表、單向循環鏈表和雙向循環鏈表等。