每日一题———20.判断带头双链表是否对称

而塞过

于 2021-06-05 23:45:10 发布

阅读量415

点赞数 3

分类专栏：每日一题文章标签：指针数据结构单链表链表

本文链接：https://blog.youkuaiyun.com/weixin_45742100/article/details/117607784

版权

每日一题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了如何判断一个双链表是否对称，通过双指针线性查找的方法，从双链表的两端同时遍历，直到找到相同节点或相邻节点。如果链表长度为偶数，对称条件为两者相遇；若为奇数，则需要相邻。此外，文章还提及了共享栈节省存储空间防止上溢的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

数据结构每日一题

声明：因个人能力有限，本文仅是个人的学习记录笔记，有错误之处还望指出

要点

双链表的遍历

思想（双指针线性查找）

借助双链表的前驱指针和后继指针分别从左边和右边遍历，直到指向同一个节点（双链表的节点数量为偶数）或者相连节点（双链表的节点数量为偶数）说明该双链表为对称

bool symmetry(DLinklist L){
	DNode *p *q;
	p=L->next;
	q=L->prior;
	//相等/相邻的时候退出遍历
	while( p != q && q->next = p){
		if(p->data == q->data){
			p=p->next;
			q=q->next;
		}
		else
			return 0;
	}
	return 1;		//成功退出则表示是对称

}