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

【大綱】

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

【鏈結串列型態】

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

【環狀與非環狀】

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

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

【單向與雙向】

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

雙向節點多一個「上一個」連結。
所以可以回去上一個節點。

【總整理】

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

【非環狀鏈結串列】

• 單向鏈結串列
• 雙向鏈結串列-
  

【環狀鏈結串列】

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

【閒談】

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

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