将单链表A分解成两个单链表A和B，A只含有原链表的data域为奇数的结点，B只含有data为偶数的结点，且保持原来的相对顺序。

最新推荐文章于 2023-03-17 06:50:27 发布

旋风冲锋龙卷风_

最新推荐文章于 2023-03-17 06:50:27 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法链表数据结构单链表

本文链接：https://blog.csdn.net/weixin_42864185/article/details/104983736

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种链表操作算法，通过扫描链表并将所有偶数值节点分离出来，使用尾插法创建一个新的只包含偶数值的链表，同时保持原始序列不变。

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

算法描述：
用指针p扫描A链表，发现data为偶数时取下并插入B链表中。要求保持原来的序列，则采用尾插法建立B链表。

void divide(LNode* A, LNode *&B) {
	LNode* p, * q, * r;
	B = (LNode*)malloc(sizeof(LNode));
	B->next = NULL;
	r = B;
	p = A;
	while (p->next) {
		if (p->next->data % 2 == 0) {
			q = p->next;//q指向要取下的节点
			p->next = p->next->next;//取下节点
			q->next = NULL;
			r->next = q;//q插入B链表
			r = q;//r为B链表的尾节点
		}
		else
			p = p->next;//为奇数，继续检查下一节点
	}
}