## 零碎知识补充 - 无论是链表的插入还是删除操作，必须保证不断链【重要】 - 顺序存储结构可以随机存取也能顺序存取，链式结构只能进行顺序存取 - 顺序存储方式同样适合图和树的存储，例如：满二叉树的顺序存储 - 队列需要在表头删除元素，在表尾插入元素【先进先出】，采用带尾指针的循环单链表比较方便 - 数组排序最少时间复杂度为O(nlog₂n)【重要】 - 静态链表中的指针称为`游标`，指示下一个元素在数组中的`下标` - 静态链表用数组表示，需要预先分配较大的连续空间，同时具有一般链表的特点（插入、删除元素不需要移动元素） ### 单链表设置头结点 目的 > 主要是方便运算。 好处 - 有头结点后，插入、删除数据元素的算法统一起来了，不需要判断是否在第一个元素之前插入或者删除第一个元素了。 - 不论链表是否为空，头指针是指向头结点的`非空指针`，链表的头指针不变，因此空链表和非空链表的处理也就统一起来了。