【数据结构】-双链表-判断循环单链表是否对称

最新推荐文章于 2023-10-15 16:23:23 发布

vector<>

最新推荐文章于 2023-10-15 16:23:23 发布

阅读量834

点赞数

分类专栏：数据结构-王道文章标签：链表双链表

本文链接：https://blog.csdn.net/qq_39328436/article/details/107127381

版权

数据结构-王道专栏收录该内容

74 篇文章 158 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用双指针从双链表的两端向中间遍历，来判断循环单链表是否对称。当节点数为奇数时，指针相遇为出口；若节点数为偶数，则下一节点相遇为出口。编程时无需区分节点数的奇偶性，因为两种情况不会同时发生。

摘要由CSDN通过智能技术生成

两个指针分别从双链表的两端向中间遍历

奇数个节点时：p==q为出口

偶数个节点时：p->next=q为出口

编程注意事项：

不需要讨论奇数个节点还是偶数个节点，因为以上两种情况并不会同时出现。

typedef struct DLNode {
	int data;
	struct DLNode *next;
	struct DLNode *prior;
}DLNode, *DLinkList;
/*双链表*/

DLinkList DList_HeadInsert(DLinkList L) {
	int x;
	L = (DLinkList)malloc(sizeof(DLNode));
	L->next = NULL;
	L->prior = NULL;
	DLNode *s, *r=L;
	cout << "尾插法创建双链表：";
	while (true) {
		cin >> x;
		s = (DLNode*)malloc(sizeof(DLNode));
		s->data = x;		
		r->next = s;
		s->prior = r;
		r = s;
		if (cin.get() == '\n')break;
	}
	r->next = L;
	L->prior = r;
	return L;
}

void DList_Print(

了解本专栏