链表循环及差集相关算法题|判断循环双链表是否对称|两循环单链表合并成循环链表|使双向循环链表有序|单循环链表改双向循环链表|两链表的差集(C)

原创

于 2024-11-11 15:38:40 发布 · 537 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #c语言

判断循环双链表是否对称

设计一个算法用于判断带头节点的循环双链表是否对称

算法思想

让left从左向右扫描，right从右向左扫描，直到它们指向同一个节点：left == right
或相邻left->next == right，或right->prev == left，为止
若它们所指节点值相同，则继续下去，否则返回false，若比较全部相等，则返回true
![[Pasted image 20241111143209.png]]

当节点个数是奇数
![[Pasted image 20241111143238.png]]

直到left == right时，循环结束
![[Pasted image 20241111143329.png]]

当节点个数是偶数
![[Pasted image 20241111143359.png]]

直到发生交错后，right的next指向left，循环结束

bool Symmetry(DLinkList &L)
{
	// 初始化左右指针，指向链表的首尾节点
	DNode* left = L->next, *right = L->prev;
	// 当

最低0.47元/天解锁文章