版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lenmonhacker/article/details/72835188
1.线性结构的特点：在数据元素的非空有限集中：存在唯一的第一个数据元素；存在唯一的最后一个数据元素；除第一个之外，集合中的每个数据元素均只有一个前驱；除最后一个元素之外，每个数据均只有一个后继。
2.数据表中的数据元素可以是各种各样的，但统一线性表中的元素必定具有相同特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。
3.线性表的第i个元素的存储位置为：LOC（ai） = LOC（a1）+（i-1）* l；
4.单链表的存取操作必须从头指针开始。
5.在单链表P节点和Q节点之间插入一个新节点S的语句：
S-next = Q;
P-next = S;
6.将单链表P节点之后的Q节点删除的语句：
P-next = Q-next;
free(Q);
7.循环链表的特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环，从表中任意一个节点出发均可找到表中其他节点。
8.在双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱。
9.应用：一元多项式的表示及相加等。
10.在双向链表中P节点和Q节点之间插入一个新节点S的语句，将双向链表P节点之后的Q节点删除的语句：
插入：S-next = Q; P-next = S; Q-prior = S; S-prior = P;
删除：P-next = Q-next; Q-next-prior = Pl; free(Q);