2. 线性表

本章总览

线性表的名称来自于其表中每个元素都有且仅有一个前驱与后继节点，这样一对一的关系在数学上也被称作线性。

顺序表

随机存取：

待补充：

c++ 顺序表的 初始化 增删改查

优缺点：

链表

单链表

带不带头节点？上图已经给出答案！

双链表

特点：头结点的 prior 是Null，尾节点的next也是Null.

务必要维护双指针，最大的优点是：在已知节点时，可以将插入和删除操作的时间复杂度降到$O(1)$

循环链表

循环单链表

循环双链表

静态链表

为了解决在不支持指针的编程语言中实现链表采用 结构体数组 将数组下标作为指针使用，结束标志为：next == -1；

错题

顺序表

错因 仔细审题，需要完整阅读完题目才能开始做题

错因 链表题如果不复杂尽量 画图 理解，容易误判

链表

错因 还是低估王道出题的人的下限了，这道题的出发点就是整学生；

结点内 就是 数据域 和 指针域，很明显这两个元素的存储地址一定是连续的，但是如果题目问的是 结点间 那么答案就是 不一定连续了。

总结

循环链表的题目中，尾结点 比 头结点 更有用（双循环无所谓，主要是单循环）