快轉到主要內容

鏈結串列 (Linked List)

鏈結串列(Linked List)是一種基礎且重要的資料結構,不同於陣列的連續記憶體空間,它透過指標將資料串連起來。本章節將帶你了解其底層實作、與陣列的差異,以及如何在競賽中使用陣列模擬鏈結串列(Pseudo-pointers)。

1. 鏈結串列基礎
#

認識鏈結串列的結構(Head, Next),比較其與一維陣列在記憶體分布與操作複雜度上的差異,並學習如何使用陣列來實作鏈結串列。

2. 經典操作與題型
#

深入探討鏈結串列最核心的優勢操作:新增節點與刪除節點的實作流程,並延伸思考雙向鏈結串列的應用。