iT邦幫忙

0

資料結構(四)鏈結串列四種型態

用圖片說明鏈結串列四種型態,講解「環狀與非環狀」、「單向與雙向」的好處。

【大綱】

  • 鏈結串列型態
  • 環狀與非環狀
  • 單向與雙向
  • 總整理

【鏈結串列型態】

前面資料結構(二)有提到鏈結串列有四種,
這裡用圖片說明會更加清楚。

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

【環狀與非環狀】

環狀可以一直執行「下一個」動作,
而非環狀則是到了最尾端就停止。

以商品照輪播為例,
五張圖片輪流撥7秒鐘。
如果只停留在最後一張圖片,
其他四家廠商會抗議的。

https://ithelp.ithome.com.tw/upload/images/20190711/20091910scjT6aXWNR.jpg

【單向與雙向】

在單行道開車開過頭是一件麻煩的事,
尤其是在很長的單行道上。
而雙向鏈結串列就是避免這個麻煩,
它讓你隨時可以「巴庫」。

雙向節點多一個「上一個」連結。
所以可以回去上一個節點。
https://ithelp.ithome.com.tw/upload/images/20190711/20091910nO13IDnVU6.jpg

【總整理】

原本要放同一張圖片,
可是放四個鏈結串列太擠了,
所以分二張圖放。

【非環狀鏈結串列】

  • 單向鏈結串列
  • 雙向鏈結串列-
    https://ithelp.ithome.com.tw/upload/images/20190711/20091910bNELsPQumA.jpg

【環狀鏈結串列】

  • 單向環狀鏈結串列
  • 雙向環狀鏈結串列

https://ithelp.ithome.com.tw/upload/images/20190711/20091910bzSjXD4Zkj.jpg


【閒談】

用PPT畫圖最麻煩的是線條,
要是有貝茲曲線就好了。
不過一想到有人用PTT做動畫OP,
就覺得我做的其實算簡單難度。

感謝撥冗閱讀,寫錯地方還請指教。


尚未有邦友留言

立即登入留言