将一个头结点为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后移 
	} 
} 
  • 5
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值