链表的值划分

链表的值划分

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*Linklist;
Linklist Createlist_L(Linklist first,int n)  //尾插法创建链表
{
    Linklist rear,s;
    first=(Linklist)malloc(sizeof(LNode)); //头节点
    rear=first;  //尾节点
    for(int i=0; i<n; i++)
    {
        s=(Linklist)malloc(sizeof(LNode)); //建立新节点
        scanf("%d",&s->data);
        rear->next=s; //将新节点插入到队尾
        rear=rear->next;
    }
    rear->next=NULL;  //将尾节点指向空
    return first;
}
Linklist distribute(Linklist L,int n)
{
    Linklist p,q,pa,pb,pc,s;
    s=(Linklist)malloc(sizeof(LNode));
    p=(Linklist)malloc(sizeof(LNode));
    q=(Linklist)malloc(sizeof(LNode));
    pa=p;
    pb=q;
    pc=L->next;
    while(pc!=NULL)
    {
        if(pc->data>=n)
        {
            pa->next=pc;
            pa=pa->next;
            pc=pc->next;
        }
        else
        {
            pb->next=pc;
            pb=pb->next;
            pc=pc->next;
        }
    }
    if(pa!=p)     //注意，要考虑到没有调整的特殊情况
    {tu
        pb->next=p->next;
        pa->next=NULL;
    }
    else
    {
        pb->next=NULL;
    }
    return q;
}
void Printlist(Linklist L)  //输出
{
    L=L->next;  //跳过头节点
    while(L!=NULL)
    {
        printf("%d\n",L->data);
        L=L->next;
    }
    return ;
}
int main()
{
    Linklist i,j;
    int n;
    int m;
    scanf("%d%d",&n,&m);
    i=Createlist_L(i,n);
    j=distribute(i,m);
    Printlist(j);
    return 0;
}