iT邦幫忙

1

資料結構(二)用鏈結串列儲存陣列資料

這是一個很特別儲存方式,要是沒有讀資料結構,我也不會認識它。基礎語法裡會有教Array,但鏈結串列Liked List就沒有了。

【大綱】

  • 鏈結串列組成
  • 陣列到鏈結串列
  • 總結

【鏈結串列組成】

從上章鏈結串列圖來簡化,會看到A桌鏈結著F桌。
https://ithelp.ithome.com.tw/upload/images/20190705/20091910r164kuoSqH.jpg

鏈結串列是由一連串節點所組成,
而節點是由資料欄位和鏈結欄位組成。
https://ithelp.ithome.com.tw/upload/images/20190705/20091910DihsGfnOFK.jpg

鏈結串列有二種性質,
單雙方向、頭尾有無相連來區別。

-- 單向 雙向
非環狀 單向鏈結陣列 雙向鏈結陣列
環狀 單向環狀鏈結陣列 雙向環狀鏈結陣列

【陣列到鏈結串列】

https://ithelp.ithome.com.tw/upload/images/20190705/20091910ue4x9xxYBu.jpg

【總結】

插入運算和刪除運算上,
鏈結串列會比陣列來的優秀,
找時間來優化以前寫題目程式碼。

感謝撥冗閱讀,有誤歡迎指教。


尚未有邦友留言

立即登入留言