资料结构(四)链结串列四种型态

用图片说明链结串列四种型态，讲解「环状与非环状」、「单向与双向」的好处。

【大纲】

【链结串列型态】

前面资料结构(二)有提到链结串列有四种，
这里用图片说明会更加清楚。

【环状与非环状】

环状可以一直执行「下一个」动作，
而非环状则是到了最尾端就停止。

以商品照轮播为例，
五张图片轮流拨7秒钟。
如果只停留在最后一张图片，
其他四家厂商会抗议的。

【单向与双向】

在单行道开车开过头是一件麻烦的事，
尤其是在很长的单行道上。
而双向链结串列就是避免这个麻烦，
它让你随时可以「巴库」。

双向节点多一个「上一个」连结。
所以可以回去上一个节点。

【总整理】

原本要放同一张图片，
可是放四个链结串列太挤了，
所以分二张图放。

【非环状链结串列】

【环状链结串列】

【闲谈】

用PPT画图最麻烦的是线条，
要是有贝兹曲线就好了。
不过一想到有人用PTT做动画OP，
就觉得我做的其实算简单难度。

感谢拨冗阅读，写错地方还请指教。