小白算法积累——双链表17#带头结点的循环双链表+判断对称

题目：设计一个算法用于判断带头结点的循环双链表是否对称

关键字：带头结点的循环双链表+判断对称

思路
关注：循环双链表注意灵活使用前驱指正和后继指针
1.让p从左向右扫描，q从右向左扫描，直到它们
a、指向同一结点，p=q，当循环双链表结点个数为奇数时
或者
b、相邻，p->next=q or q->prior=p,当循环双链表中结点个数为偶数时
判断对称：
1）如果每一次两个指针的值都相同 ，那么同时遍历下一个，直到最后，全部相同，返回1
2）如果不同，直接返回0
需要变量：L,p,q

int Symmetry(DLinkList L){
   DNode*p=L-Next,*q=L->prior;
   while(p!=q&&q->next!=p)
     if(p->data=q->data){
     p=p->next;
     q=q->prior;
     }
     else 
     return 0;
   return 1;
}