連結列表簡介

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

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

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

好處

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

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

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

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