這是一個很特別儲存方式,要是沒有讀資料結構,我也不會認識它。基礎語法裡會有教Array
,但鏈結串列Liked List
就沒有了。
從上章鏈結串列圖來簡化,會看到A桌鏈結著F桌。
鏈結串列是由一連串節點所組成,
而節點是由資料欄位和鏈結欄位組成。
鏈結串列有二種性質,
單雙方向、頭尾有無相連來區別。
-- | 單向 | 雙向 |
---|---|---|
非環狀 | 單向鏈結陣列 | 雙向鏈結陣列 |
環狀 | 單向環狀鏈結陣列 | 雙向環狀鏈結陣列 |
插入運算和刪除運算上,
鏈結串列會比陣列來的優秀,
找時間來優化以前寫題目程式碼。
感謝撥冗閱讀,有誤歡迎指教。