函数题：LinkList2-单链表A拆分成奇数和偶数值单链表B和C【有题解视频】

在一个带头结点的单链表A中，头指针为a，设计算法SplitList ( )将A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值为奇数的结点，
而C表的结点为A表中值为偶数的结点（链表A的元素类型为整型，要求B、C表除了头结点可以新开辟空间外，其余结点均利用A表的结点，不得申请新的结点空间）最后要求遍历B，C链表。
带头结点的单链表结点定义如下：
c
typedef int DataType;
typedef struct Node
{
DataType data; // data域用于存储数据元素
struct Node *next; // next域用于存放指向其后继的指针
}LNode, *PNode, *LinkList; // LinkList为头指针


### 函数接口定义：
c
函数接口如下：
void SplitList( LinkList a , LinkList *b , LinkList *c );

其中 a ,*b , *c都是用户传入的参数。 a是原始链表A的头指针，*b和*c是新链表B和C的头指针。
### 裁判测试程序样例：
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;
}

### 输入样例：
in
12 -9 45 87 -32 64 28 49 34 -42



### 输出样例：
out
单链表B和C的链点来自于单链表A！
单链表B是
-9 45 87 49
单链表C是
12 -32 64 28 34 -42







答案：若无答案欢迎评论

https://www.bilibili.com/video/BV1tS4y1D7Q4/