王道数据结构2.3.7——17、判断循环双链表是否对称

思路

设置头尾指针，向中间遍历

代码

bool symmetry(LinkList A){
    LNode *p=A->next,*q=A->prior;
    while(p!=q&&q->next!=p){
        if(p->data == q->data){
            p=p->next;
            q=q->prior;
        }else{
            return false;
        }
    }
    return true;
}