Linked list 鏈結串列是一種常見且基礎的資料結構,我們可以基於 linked list 去建立 queue、stack 等資料結構。 linked list 和 array 都可以是建立其他. 為了解決這樣的問題,這邊來為大家介紹一個好用的資料結構——鏈結串列 (linked list)。 鏈結串列 (linked list) 利用指標,把原本的三個結構變數串起來。 在第一個結構後面加一個指標、讓它指向下一個結構;在第二個結構後面,再加一個指標,讓它指向下一個. # linked list 連結串列 [toc] ## 介紹 linked list (連結串列)是一種常見的資料結構,利用 **node 節點** 來記錄、表示、儲存資料,且利用每個 node 的 **pointer 指標** 來指向下一個 node,以此來連接多個 node,並以 **null** 來代表 linked list 的終點。
在上一篇教學 結構指標 中,我們有提到鏈結串列 (linked list)是一串可靈活變動且共享的記憶體,而這到底是什麼意思呢? 無論是作業系統核心、c 語言函式庫內部、程式開發框架,到應用程式,都不難見到 linked list 的身影,包含多種針對效能和安全議題所做的 linked list 變形,又還要考慮到應用程式的泛用性 (generic programming),是很好的進階題材。 Linked list 是一種常見的資料結構,其組成主要包含 資料 和 下一個節點的位址,因此構成節點與節點相互鏈結的結構,其中最後一個節點會指向到 null 這個位址。