Array、Singly Linked List

Introduction 最基本的資料結構就是由線性排列儲存的，我們可以分成利用陣列或是鏈結串列，這2者的差別在於陣列在記憶體中是連續排列的，而鏈結串列在記憶體中不是連續排列的。 鏈結串列指的是將多個不連續的資料節點，透過指標方式串連起來的資料結構，鏈結串列由多個節點組成，每個節點至少包含資料以及儲存下一個位址的指標 鏈結串列因為可以動態的增加和刪除節點，因此在頻繁需要加入和刪除的時候會很有用，因為當陣列要加入或刪除時，必須要移動節點才不會浪費空間 Dynamic Array #includ...