将一个带头结点的单链表分解为两个具有相同构造的链表B和C

编写一个函数完成如下功能：将一个带头结点的单链表分解为两个具有相同构造的链表B和C，其中B表的节点为A表中值小于0的节点，而C表的节点为A表中值大于0的节点（链表A中的元素为非零整数，要求B、C表利用A表的节点）。

要求，在主函数中调用上面的函数测试。

提示：还需要定义其他函数，比如初始化链表，构造单链表，输出单链表。

---

输出结果： 

 

---

代码展示： 

#include<iostream>
using namespace std;
//定义单链表
typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;
//初始化单链表
int InitList(LinkList &L )
{
	L = new LNode;
	L->next = NULL;
	return 0;
}
//构造单链表
int ConsList(LinkList& L)
{
	cout << "请输入赋值的个数：";
	int n;
	cin >> n;
	LinkList r = L;
	cout << "请输入链表的值:";
	for (int i = 0; i < n; i++)
	{
		LinkList p = new LNode;
		cin >> p->data;
		p->next = NULL;
		r->next = p;
		r = p;
	}
	return 0;
}
//输出单链表
int print(LinkList L)
{
	LinkList p = L->next;
	while (p)
	{
		cout << p->data<<" ";
		p = p->next;
	}
	return 0;
 }

//分解
int  Separate(LinkList& LA, LinkList& LB, LinkList& LC)
{
	LinkList pa = LA->next;
	LB = LA;
	LC = new LNode;
	LinkList pb = LB;
	LinkList pc = LC;
	while (pa)
	{
		if (pa->data<0)
		{
			pb->next = pa;
			pb = pa;
			pa = pa->next;
		}
		else
		{
			pc->next = pa;
			pc = pa;
			pa = pa->next;
		}
	}
	pb->next = NULL;
	pc->next = NULL;
	return 0;
}
int main()
{  
	cout << "请输入一个链表LA：" << endl;
	LinkList LA,LB,LC;
	InitList(LA);
	ConsList(LA);
	Separate(LA, LB, LC);
	cout << "链表LB:";
	print(LB);
	cout << endl;
	cout << " 链表LC:";
	print(LC);
	return 0;
}