17.判断循环双链表是否对称

问题

分析

判断对称，即定义两指针p和q，p顺着前驱指针的方向遍历，q顺着后继指针的方向遍历，每到一个节点，都判断一下，p和q所指向节点的数据域的值是否相同即p->data==q->data

怎么结束这个遍历呢？对于节点数量不一样的循环链表有不同的方法，对于对称的，上面的方法是正确的，但是对于不对称的，上面这种方法就需要结束条件.顺着前驱指针的方向也行，顺着后继的方向也行，这里用后继q->next=p

typedef struct DNode{
    int data;
    struct DNode *prior,*next;
}DNode,*Dlinklist;
int Func(Dlinklist L){
    DNode *p=L->next,*q=L->prior;
    while (p!=q&&q->next!=p)//当p=q的时候，节点偶数个对称，跳出循环，当q->next=p的时候，节点奇数个，不对称跳出循环
    {
        if(p->data==q->data){
            p=p->next;
            q=q->prior;
        }
        else
            return 0;//不对称
    }
    return 1;//对称返回1
}