6-9 LinkList4-单链表A拆分成正数和负数值单链表B和C(10 分)

在一个带头结点的单链表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 

执行代码如下： 

void SplitList( LinkList a , LinkList *b , LinkList *c )
{
    LinkList p=a,bb=*b,cc=*c;    //*b、*c为二级指针，此处定义化为一级指针使用
    while(p->next!=NULL)
    {
        if(p->next->data<0)
        {
            bb->next=p->next;
            p->next=p->next->next;    //此解法是链表断开重连
            bb=bb->next;
            bb->next=NULL;
        }
        else if(p->next->data>0)
        {
            cc->next=p->next;
            p->next=p->next->next;
            cc=cc->next;
            cc->next=NULL;
        }
        else
            p->next=p->next->next;    //此处是数据为0的时候跳过进而到下一个节点
    }
}

注：本人一直未解决的疑问：如果开始的时候将LinkList p = a->next;

                                                将所有的p->next 改成 p, p->next->next 改成p->next;

                                                这样子原理是移动指针访问结点，但是为什么编译器中提示运行时错误呢。