线性表的链式表示——循环链表

循环单链表
将单链表中的尾节点的指针域由NULL改为指向头结点，使整个单链表形成一个环，这种头尾相接的单链表就可以称之为**单循环链表，简称循环链表(circular linked list)。
循环单链表和单链表的区别是：表中最后一个结点的指针不是NULL，而是改成了指向头结点，从而形成一个环；
循环单链表的逻辑结构图：

在循环单链表中，表尾结点 *r 的 next 域指向 L，故表中没有指针域为NULL的结点，因此循环单链表的判空条件不是头结点的指针是否为空，而它是否等于头结点。
循环单链表中的插入，删除算法与单链表几乎一样，所不同的是若操作在表尾进行，则执行的操作不同，以让单链表保持循环的性质。
（单链表的链接：https://blog.csdn.net/weixin_44480968/article/details/104338083）
【注】循环单链表是一个“环”，所以在任何一个位置插入和删除都是等价的，无法判断是否是结尾。
循环双链表
双向链表(doubly linked list)是在单链表的每个节点中，再设置一个指向其前驱节点的指针域。即在每个节点中再多加了一个指针域，从而让一个指针域指向前一个节点，一个指针域指向后一个节点。
循环双链表的逻辑结构图：

双链表的存储结构：

typedef struct DulNode
	{
	    DataType data;
	    struct DulNode *prior; 			 //指向前驱的指针域
	    struct DulNode *next;			 //指向后继的指针域
	}DulNode, *DuLinkList;

循环双链表的插入操作：

循环双链表的插入操作算法如下：

	s->prior=p;
	s->next=p->next;
	p->next->prior=s;
	p->next=s;    

循环双链表的删除操作：

循环双链表的删除操作算法：

  p->prior->next=p->next;
  p->next->prior=p->prior;
  free(p);