资料结构(七)链结串列常见运算-3(总整理)

关于前面文章总整理，将一篇文章浓缩在一张投影片，不过文章还是很长。

【总整理】

【变数、阵列、链结串列】

说明这三种在记忆体空间储存方法

【链结串列抽象示意图】

每次都画一张桌子太佔空间，
通常会简化成下面这种示意图。

【不同语言间使用阵列状况】

【四种链结串列】

要塞在同一张投影片，真的有难度。
书中关于资料运算也要乘四倍，
但是理解原理就写得出来程式码。

【修改运算&查询运算】

步骤都相同，只是查询运算少了第五步。

【插入运算&删除运算】

前面移动工作节点步骤相同，
后面步骤相反罢了。

【连结运算】

L串列连结G串列

1~3步：移动工作节点到最尾端while
004步：L串列工作节点，连结到G串列。
005步：只回传L串列

L串列长度会影响时间，
时间複杂度为O(L) => O(n)。

【闲谈】

主题不应该定「资料结构」，
应该叫「链结串列」。

今天的文章特别长，感谢看到最后。