数据结构知识点总结！第二章 线性表

1.线性结构通常采用的两种存储结构是顺序存储结构和链式存储结构；

2.不带头结点的单链表head为空的判定条件是 head=NULL；

3.带头结点的单链表head为空的判定条件是 head->next=NULL；

4.非空的循环链表head的尾结点（由p所指向）满足p->next=head；

5.在循环双链表的p所指结点之后插入s所指结点的操作是 s->right=p->right->right,s-left=p,p->right=s,p->right->left=s;

6.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点, 则执行s->next=p,q->next=s(注意，这个两者可以交换位置）

7.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行s->next=p->next；p->next=s；

8.在一个单链表中，若删除p所指结点的后续结点，则执行p->next=p->next->next；

9.判定一个循环队列QU（最多元素为m0）为空的条件是 QU->front==QU->rear；

10.判定一个循环队列QU（最多元素为m0）为满队列的条件是 QU->front==(QU->rear+1)%m0

11.然后再记住链表先进后出，队列先进先出，这一张保证考好！！