算法思想: 正反向同时遍历查看节点的值是否相等,两个指针同时遍历
int Symmerty(DLinkList &d){
if(d->next==NULL)
return 0;
DLinkList pre=d->next;
DLinkList tail=d->prior;
while(pre!=tail||pre->next!=tail){ //这里因为不知道链表是奇数个还是偶数个所以两个条件都写上了
if(pre->data==tail->data){
pre=pre->next;
tail=tail->prior;
}
}
if(pre==tail||pre->next==tail){ //这里根据指针判断是否相似
return 1;
} else{
return 0;
}
}