C语言实现：将链表 A 分解成两个链表

问题描述

将链表 A 分解成两个链表，A 中序号为奇数的元素的留再链表 A 中，序号为偶数的元素放入链表 B 中、并分别headl、 head2 头指针指向 A、B 链表。

代码

下面展示一些 代码。

//定义链表的数据元素类型 
typedef struct LNode{
	int data;  //数据域 
	struct LNode *next; //指针域 
}LNode,*LinkList;

LNode *Depart_A_B(LinkList La){
	LNode *head1,*head2;
	LinkList=Lb;
	Lb=(LinkList)malloc(sizeof(LNode));
	head1=La;
	head2=Lb;
	LNode *p=La->next;
	La->next=NULL;
	LNode *ra,*rb;
	ra=La;
	rb=Lb;
	int k=1;
	while(p){
		if(k%2!=0){
			ra->next=p;
			ra=ra->next;
			p=p->next;
			k++;
		}
		else{
			rb->next=p;
			rb=rb->next;
			p=p->next;
			k++
		}	
	}
	ra->next=NULL;
	rb->next=NULL;
	return Lb;
}