链表的拆分-16算法题

将一个链表拆成A，B两个链表，A中只含有data域为奇数的结点，B中只含有data域为偶数的结点

#include <stdio.h>
#include <stdlib.h>

//定义链表结构
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;

//初始化链表
bool InitList(LinkList &L)
{
    L=(LNode *)malloc(sizeof(LNode));
    if(L==NULL) return false;
    L->next=NULL; return true;
}

//用尾插法建表
LinkList list_TailInsert(LinkList &L)
{
    InitList(L);
    LNode *s,*r=L;
    int x;
    char a[100];
    do
    {
        scanf("%s",&a);
        if(a[0]=='@') break; //输入9999退出循环结束建表
        x=atoi(a);
        s=(LNode*)malloc(sizeof(LNode));
        
        s->data=x;
        r->next=s;
        r=s;
    }while(1);
    r->next=NULL;
    return L;
}

void split(LinkList &L,LinkList &A,LinkList &B)
{
    LNode *p=L->next,*a=A,*b=B;
    while(p)
    {
        if(p->data%2) //如果p指向的结点的data是奇数
        {
            a->next=p;
            a=p;
        }//把p接到a的后面。a向后移一位
        else
        {
            b->next=p;
            b=p;
        }//p->data为偶数，把p接到b的后面，b向后移一位
        p=p->next;//p向后移一位进入下一轮循环
    }
    
    a->next=NULL;
    b->next=NULL;//最后一个结点指向NULL
    
}

int main()
{
    LinkList L,A,B;//定义一个链表L
    InitList(A);
    InitList(B);
    list_TailInsert(L);//建立一个链表
    //DeleteList(L);//删除链表中值域重复的结点
    //sort(L);
    split(L,A,B);
    //输出链表中结点的值
    printf("链表A中元素的值：");
    LNode *a;
    a=A->next;
    while(a)
    {
        printf("%d\t",a->data);
        a=a->next;
        
    }
    printf("\n");
    
    
    printf("链表B中元素的值：");
    LNode *b;
    b=B->next;
    while(b)
    {
        printf("%d\t",b->data);
        b=b->next;
        
    }
}