PAT乙级 1075 链表元素分类 (25 分) C语言

一、题目

二、源代码

#include<stdio.h>
struct LNode
{
    int addr;
    int data;
    int next;
};
int main()
{
    int start,n,k,i,addr,p,sa=-1,pa=-1,sb=-1,pb=-1,sc=-1,pc=-1;
    struct LNode s[100000],a[100000],b[100000],c[100000];
    scanf("%d %d %d",&start,&n,&k);
    for(i=0;i<n;i++)
    {
        scanf("%d",&addr);
        s[addr].addr=addr;
        scanf("%d %d",&s[addr].data,&s[addr].next);
    }
    p=start;
    while(p!=-1)
    {
        if(s[p].data<0)
        {
            if(sa==-1)
            {
                sa=pa=s[p].addr;
                a[pa].addr=pa;
                a[pa].data=s[p].data;
                a[pa].next=-1;
            }
            else 
            {
                a[pa].next=s[p].addr;
                pa=s[p].addr;
                a[pa].addr=pa;
                a[pa].data=s[p].data;
                a[pa].next=-1;
            }
        }
        else if(s[p].data>=0 && s[p].data<=k)
        {
            if(sb==-1)
            {
                sb=pb=s[p].addr;
                b[pb].addr=pb;
                b[pb].data=s[p].data;
                b[pb].next=-1;
            }
            else 
            {
                b[pb].next=s[p].addr;
                pb=s[p].addr;
                b[pb].addr=pb;
                b[pb].data=s[p].data;
                b[pb].next=-1;
            }
        }
        else
        {
            if(sc==-1)
            {
                sc=pc=s[p].addr;
                c[pc].addr=pc;
                c[pc].data=s[p].data;
                c[pc].next=-1;
            }
            else 
            {
                c[pc].next=s[p].addr;
                pc=s[p].addr;
                c[pc].addr=pc;
                c[pc].data=s[p].data;
                c[pc].next=-1;
            }
        }
        p=s[p].next;
    }
    if(sa!=-1)
    {
        p=sa;
        while(p!=pa)
        {
            printf("%05d %d %05d\n",a[p].addr,a[p].data,a[p].next);
            p=a[p].next;
        }
        printf("%05d %d ",a[p].addr,a[p].data);
        if(sb!=-1) printf("%05d\n",sb);
        else if(sc!=-1)printf("%05d\n",sc);
        else printf("%d\n",a[p].next);
    }
    if(sb!=-1)
    {
        p=sb;
        while(p!=pb)
        {
            printf("%05d %d %05d\n",b[p].addr,b[p].data,b[p].next);
            p=b[p].next;
        }
        printf("%05d %d ",b[p].addr,b[p].data);
        if(sc!=-1)printf("%05d\n",sc);
        else printf("%d\n",b[p].next);
    }
    if(sc!=-1)
    {
        p=sc;
        while(c[p].next!=-1)
        {
            printf("%05d %d %05d\n",c[p].addr,c[p].data,c[p].next);
            p=c[p].next;
        }
        printf("%05d %d %d\n",c[p].addr,c[p].data,c[p].next);
    }
    return 0;
}

三、运行结果