将一个头结点为A的单链表分解成两个单链表A和B

求:将一个头结点为A的单链表分解成两个单链表A和B,A链表只含原链表中值域为奇数的结点,
B链表只含有值域为偶数的结点,且保持原来的相对顺序
算法思想:用p从头至尾扫描,扫描到偶数结点则在A中删摘下,尾插到B中 (摘下结点不需释放)

void split(LNode *A,LNode *&B) 
{
	LNode *p,*q,*r;
	B = (LNode *)malloc(sizeof(LNode));
	B->next =NULL;
	p = A;//p指向A中当前判断结点的前驱结点 
	r = B;//r指向B中的尾结点 
	
	while(p->next != NULL)
	{
		if(p->next->data % 2 == 0)//当前判断结点为偶数,则尾插到B中 
		{
			q = p-next;//q用来保存当前要删除的结点
			q->next = q->next;//从A中摘下 (摘下结点不需释放) 
			q->next = NULL;
			r->next =  q;//尾插到B中 
			r = q;//尾指针移动 			
		} 
		else
			p = p->next;//p后移 
	} 
} 
在C语言中编写一个函数来将单链表A分解为两个单链表C和B,可以按照以下步骤进行: 1. 定义两个辅助指针,分别用于构建链表C和链表B。 2. 遍历链表A,根据节点的序号是奇数还是偶数来决定将其加入链表C还是链表B。 3. 由于链表C需要包含奇数序号的节点,链表B需要包含偶数序号的节点,可以通过计数的方式来进行判断和链接。 4. 在遍历过程中,每次遍历到一个节点,先判断该节点的序号是否为奇数或偶数,然后将其连接到对应的链表上。 5. 最后,需要确保链表C和链表B的头指针分别是a和b。 下面是这个函数的一个示例实现: ```c typedef struct Node { int data; struct Node *next; } Node; // 分解链表的函数 void splitList(Node **a, Node **c, Node **b) { Node *tempA = *a, *tempC = NULL, *tempB = NULL; Node *lastC = NULL, *lastB = NULL; int count = 0; // 遍历链表A while (tempA != NULL) { count++; if (count % 2 == 1) { // 序号为奇数 if (tempC == NULL) { // 如果C链表为空,则当前节点作为C链表的头节点 tempC = tempA; } else { // 否则将当前节点链接到C链表的尾部 lastC->next = tempA; } lastC = tempA; // 更新C链表的尾指针 } else { // 序号为偶数 if (tempB == NULL) { // 如果B链表为空,则当前节点作为B链表的头节点 tempB = tempA; } else { // 否则将当前节点链接到B链表的尾部 lastB->next = tempA; } lastB = tempA; // 更新B链表的尾指针 } // 移动A链表的指针到下一个节点 tempA = tempA->next; } // 断开C和B链表的尾部节点 if (lastC != NULL) lastC->next = NULL; if (lastB != NULL) lastB->next = NULL; // 设置返回的头指针 *c = tempC; *b = tempB; } ``` 使用此函数前,确保A链表已经被正确初始化,并且`*a`指向链表的头节点。调用`splitList(&a, &c, &b);`后,`c`和`b`将分别指向新创建的链表C和B的头节点。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值