《数据结构》将一个带头结点的单链表分解成两个单链表

将一个带头结点的单链表分解成两个单链表

题目描述：

/*
设计一个算法，将一个带头结点的单链表分解成两个具有相同结构的
链表B和C，其中B白哦的结点为A中小于0的结点，C表的结点为A中大于0 的结点，
要求B和C 仍利用A表的结点。 (A表的元素都是非0元素)
*/

 

算法思想：‘

假设原来的链表是LA，将LA，分解成LB和LC，首先需要生成两个头结点，LB和LC；设置三个指针*pa,*pb,*pc，初始时，pa指向LA的第一个结点，pb指向LB的头结点，pc指向LC的头结点；然后遍历LA，当pa->data>0时，就将pa指向的结点插入到LB的后面，即pb->next=pa，然后让pb指向该结点,即pb=pb->next，指针pa后移pa=pa->next，表LB最后一个结点的指针域置空。当pa->data<0时，就将pa指向的结点插入到LC的后面，即pc->next=pa，然后让pc指向该结点,即pc=pc->next，指针pa后移pa=pa->next，表LC最后一个结点的指针域置空。

描述如下：

 

void Resolve(LinkList &LA,LinkList &LB,LinkList &LC){
	struct LNode *pa,*pb,*pc;
	pa=LA->next;
	LB=new LNode;
	LC=new LNode;//要生成