数据结构-线性表相关知识

#顺序表和链表的区别
线性表是以整体存在的，就像一根竹竿，一节接一节。所以它在存储时也是整体存储，也就是地址相连，一个接一个。
而链表相对来说就比较自由，存储起来就不必相连，打乱顺序也是有可能的。因为链表的指针域会指明下一个元素的存储单元，这样就可以一级一级的访问。

#双向循环列表理解
（和志帅交流的结果，因为容易懂，所以分享给大家。）
（以插入为例）
在P所指的结点的后面插入一个新的结点*t，需要修改四个指针：
（1）t ->prior = P;
(2) t->next = P -> next;
(3) P->next-> prior = t;
(4)P->next = t;

" -> "(箭头）可以理解为“的”
（1） t 的前边 是（指向） P
(2）t 的后边是（指向）P的后边
（3）P的后边的前边指向t
(4） P的后边指向t