線性數據結構
鍊表是一種線性數據結構，由一系列節點組成。
鍊表中的每個節點可以存儲數據元素，並且包含一個指向下一個節點的引用（即指針）。這種結構使得鍊表在記憶體中的存儲是非連續和非順序的，但數據元素之間的邏輯順序是通過節點的指針連結次序實現的。鍊表的主要特點是其元素可以在記憶體中分散存儲，這種分散存儲的方式相對於數組更加靈活，使得鍊表能夠高效地進行插入和刪除操作。鍊表分為不同的類型，包括單鍊表、雙鍊表、單向循環鍊表和雙向循環鍊表，這些不同類型的鍊表適用於不同的套用場景。
鍊表在許多領域都有廣泛的套用，例如作業系統、編譯器、資料庫、網路編程、人工智慧、圖形學、遊戲開發、密碼學、數學、文本處理等。