数据结构之线性表总结（双向链表，循环链表，静态链表）

一、循环链表

   将单链表或者双链表的头尾结点链接起来就是一个循环链表。
   最大的优点就是从循环表中任意一节点出发，都能访问到表中其他结点。

二、双链表就是在单链表的基础上增加前驱指针，在处理指针时时刻注意前后指针，一般处理原则先处理每个方向上的远端指针再处理近端指针。头插法构造有序链表要考虑好最后一个结点的处理。
三、静态链表
静态链表利用链表的思想去构造数组，好处修改数据时，不用移动每一个元素，直接修改指针即可，效率很高。
坏处，不能动态的修改数组大小，不能按需进行空间分配。