数据结构—链表-循环链表

循环单链表
循环双链表
定义基本和单链表和双链表一样。
只是单链表的最后一个节点的next指向头节点
双链表最后一个节点的next指向头节点，头节点的prior指向最后一个节点

int Equeal(DLinkList *L)
{
int same=1; //相等的象征
DLinkList *p=L->next; //第一个节点
DLinkList *q=L->prior; //最后一个节点
while (same==1)
if (p->data!=q->data)
same=0;
else
{
if (p==q) break;
q=q->prior;
if (p==q) break;
p=p->next;
}
return same;
}
两个指针
一个指向第一个节点，一个指向最后一个节点，看他们是否相等，依次向中间执行 。当两个指针重合时，即是对称的。