12.17 循环链表（感谢王老师）
循环链表中没有NULL指针
表的操作常常是在表的首尾位置上进行
常常用尾指针表示单循环链表
（a1的存储位置是：R->next->next；an的存储位置是：R）
举个例子：带尾指针循环链表的合并（将Tb合并在Ta之后）
有哪些操作：
p存表头结点；
Tb表头连接到Ta表尾；
释放Tb表头结点；
修改指针；
双向链表
双向链表:在单链表的每个结点里再增加一个指向其直接前驱的指针域prior，
这样链表中就形成了有两个方向不同的链，故称为双向链表。
首元结点的前一个结点是头结点，再往前就没有结点了，所以头结点没有指向前面的指针域prior。
双向循环链表
（1）让头节点的前驱指针指向链表的最后一个结点
（2）让最后一个结点的后继指针指向头结点
双向链表的对称性
求链表的长度：一根链就可以找到
求某个结点：一根链就可以做到
插入和删除时，与单链表不同，这时需同时修改两个方向上的指针，这两个操作的时间复杂度都均为O（n）
双向链表的插入：(四步) O（n）
s->prior = p->prior;
p->prior->next = s;
s->next = p;
p->prior = s;
双向链表的删除 O（n）
a结点的后继应变为b结点
b结点的前驱应变为a结点
