連結列表簡介

連結串列是資料元素的線性集合，稱為節點，通過指標連結到其他節點。下面是一個帶有頭部參考的單連結串列。

         ┌─────────┬─────────┐   ┌─────────┬─────────┐         
 HEAD ──▶│  data   │"pointer"│──▶│  data   │"pointer"│──▶ null 
         └─────────┴─────────┘   └─────────┴─────────┘         

有許多型別的連結串列，包括單連結串列和雙連結串列以及迴圈連結串列。

好處

• 連結串列是一種動態資料結構，可以在程式執行時增長和收縮，分配和釋放記憶體。

• 節點插入和刪除操作很容易在連結串列中實現。

• 使用連結串列可以輕鬆實現諸如堆疊和佇列之類的線性資料結構。

• 連結列表可以減少訪問時間，並且可以實時擴充套件而不會產生記憶體開銷。