991 真题知识点
线性表
线性表详解
注意：
1. 线性表是具有相同特性数据元素的一个有限序列。
2. 线性表在最后一个元素之后插入一个元素和删除第一个元素，则采用 不带头结点的有尾指针
的单循环链表 最省时间。
3. 静态链表中指示的是 链表中下一元素在数组的地址
4. 将两个有 n 个元素的有序表归并成一个有序表最少比较次数为 n 次，最多比较 2n-1 次 : 注意
有归并二字，即使用了归并算法，所以不存在两个有序表其中一个最大值小于另一个有序表最
小值的情况。
5. 在一个双链表中，在 p 结点之后插入 q 结点的操作，q->next=p->next;p->next-
>prior=q;p->next=q;q->prior=p。在 p 结点之前插入结点的操作，p->prior->next=q;q-
>next=p;p->prior=q,q->prior=q。
6. 非空的单循环链表 L 带头结点的终端结点（由 p 所指向）满足 p->next==L&&p!=L
7. 带头结点的双循环链表 L 为空的条件 L->prior==L&&L->next=L
8. 线性表是一个有限序列，可以为空
9. 线性表采用链式存储时，其结点地址 连续与否都可以
10. 静态链表插入和删除不移动元素
11. 顺序表查找元素只需要常数时间，是因为，顺序表只需要通过下标寻找
12. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除一个结点，采用带头结点
的双循环列表最节省时间
13.
栈和队列
剩余23页未读，继续阅读
资源评论
