Day19：链接串列(Linked List)

链接串列(Linked List)

链接串列是一种线性表，使用Pointer串接资料，好处是找到目标位置後，可以有效率的插入或删除元素，阵列不适合在中间位置插入或删除资料（耗费较多时间），适合在两端执行插入或删除。
链接串列不能随机读取目标资料，只能逐个走到指定位置才能读取，但阵列可以使用索引，两者各有优缺点，可以视需求使用。

延伸阅读：https://medium.com/@tobby168/%E7%94%A8python%E5%AF%A6%E4%BD%9Clinked-list-524441133d4d

环状链接串列式使用Pointer串接资料，最後一个element可以连接到第一个element。
使用Circular Linked List的好处是是找到指定元素後，可以快速的执行插入或删除。
如下图：

延伸阅读：https://www.geeksforgeeks.org/circular-linked-list-set-2-traversal/

双向链接串列式使用Pointer串接资料，好处是找到目标位置後，可以很有效率的执行插入或删除动作，也很容易找到node的前一个或後一个element。坏处是不能随机读取指定位置的element，只能从前往後或从後往前一个个找到目标位置。

延伸阅读：https://favtutor.com/blogs/doubly-linked-list-python