算法：判定带头结点的循环双链表L是否对称

循环双链表的界说： 

1. typedef int ElemType;
2. typedef struct DNode
3. {
4.         ElemType data;
5.         struct DNode* prior;
6.         struct DNode* next;
7. }DNode, *DLinkList;

复制代码

 代码：

1. bool Symm(DNode* L)
2. {
3.         bool same = true;
4.         DNode* p = L->next;//指向首结点
5.         DNode* q = L->prior;//指向尾结点
6.         while (same)
7.         {
8.                 if (p->data != q->data)//数据不相等
9.                         same = false;
10.                 else//数据相等
11.                 {
12.                         //   奇数         偶数
13.                         if (p == q || p == q->prior)
14.                                 break;
15.                         q = q->prior;//q指针前移
16.                         p = p->next;//p指针后移
17.                 }
18.         }
19.         return same;
20. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。