在一个带头结点的单链表A中，头指针为a，设计算法SplitList ( )将A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值为负数的结点，而C表的结点为A表中值为正数的结点（链表A的元素类型为整型，要求B、C表除了头结点可以新开辟空间外，其余结点均利用A表的结点，不得申请新的结点空间）最后要求遍历B，C链表。
带头结点的单链表结点定义如下：
typedef int DataType;
typedef struct Node
{
DataType data; // data域用于存储数据元素
struct Node *next; // next域用于存放指向其后继的指针
}LNode, *PNode, *LinkList; // LinkList为头指针函数接口定义：
函数接口如下：
void SplitList( LinkList a , LinkList *b , LinkList *c );其中 a ,*b , *c都是用户传入的参数。 a是原始链表A的头指针，*b和*c是新链表B和C的头指针。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
int InitLinkList(LinkList *head); /* 初始化链表, 细节在此不表 */
PNode LinkListInsert(LinkList h, int pos, DataType x) ; /* 向链表插入新元素，返回新插入链点的指针，细节在此不表 */
void TraverseLinkList(LinkList h); /* 遍历单链表，细节在此不表 */
void DestroyLinkList(LinkList h); /* 销毁单链表，细节在此不表 */
int BnotinA(LinkList a ,LinkList b); /* 判定B中的链点是否来自于A ，如果链点来自A，则返回1，否则返回0，细节在此不表 */
void SplitList( LinkList a , LinkList *b , LinkList *c ); /* 本题要求函数 */
int main()
{
LinkList aa,bb,cc;
DataType x;
char ch;
int pos = 1;
InitLinkList(&aa);
InitLinkList(&aa1);
InitLinkList(&bb);
InitLinkList(&cc);
do
{
scanf("%d",&x);
LinkListInsert( aa , pos++ , x );
if (pa!=NULL)
{
LinkListInsert(aa1, pos, (DataType)pa);
}
}while ((ch=getchar())!='\n');
SplitList( aa , &bb , &cc );
if ( (bb->next == NULL && BnotinA(aa1,cc)!=1 ) || ( cc->next == NULL && BnotinA(aa1,bb)!=1 ) )
{
printf("单链表B和C的链点来自于单链表A\n");
}
else if ( ( BnotinA(aa1,bb) != 1 ) && ( BnotinA(aa1,cc) != 1 ) )
{
printf("单链表B和C的链点来自于单链表A\n");
}
printf("单链表B是\n");
TraverseLinkList( bb );
printf("单链表C是\n");
TraverseLinkList( cc );
DestroyLinkList(aa);
DestroyLinkList(bb);
DestroyLinkList(cc);
return 0;
}输入样例：
12 -9 45 87 -32 64 28 49 34 -42
输出样例：
单链表B和C的链点来自于单链表A
单链表B是
-9 -32 -42
单链表C是
12 45 87 64 28 49 34 你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答
本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。