SWUST OJ 1039 单链表的信息分类

1039: 单链表中信息的分类
题目描述
已知L为设有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其他字符。编写程序构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符，最后输出链表中的信息。

输入
链表中的数据元素；

输出
第一行为数字链表中的信息； 第二行为英文字母字符链表中的信息； 第三行为其它字符链表中的信息。

样例输入
abc123@$12

样例输出
12312
abc
@$

#include//单链表的信息分类
#include
#include
typedef struct Linklist
{
     
    char data;
    struct Linklist *next;

}Linklist;
void Initlist(Linklist *&L)
{
     
    L=(Linklist *)malloc(sizeof(Linklist));
    L->next=L;
}
void InitlistL(Linklist *&L)
{
     
    L=(Linklist *)malloc(sizeof(Linklist));
    L->next=NULL;
}
void Creatlist(Linklist *&L,char a[],int n)
{
     
    Linklist *r=L,*s;
    for(int i=0;i<n;i++)
    {
     
        s=(Linklist *)malloc(sizeof(Linklist));
        s->data=a[i];
        s->next=r->next;
        r->next=s;
        r=s;
    }
    r->next=NULL;

}
void Sepratelist(Linklist *L,Linklist *&L1,Linklist *&L2,Linklist *&L3)
{
     
    Linklist *p=L->next,*s1,*s2,*s3,*r1=L1,*r2=L2,*r3=L3;
    while(p!=NULL)//相对有规律
    {
     
        if(p->data>='0'&&p->data<='9')
        {
     
            s1=(Linklist *)malloc(sizeof(Linklist));
            s1->data=p->data;
            s1->next=r1->next;
            r1->next=s1;
            r1=s1;
        }
        else if(p->data>='a'&&p->data<='z'||p->data>='A'&&p->data<='Z')
        {
     
           s2=(Linklist *)malloc(sizeof(Linklist));
            s2->data=p->data;
            s2->next=r2->next;
            r2->next=s2;
            r2=s2;
        }
        else
        {
     
            s3=(Linklist *)malloc(sizeof(Linklist));
            s3->data=p->data;
            s3->next=r3->next;
            r3->next=s3;
            r3=s3;
        }
        p=p->next;
    }

}
void Putlist(Linklist *L)
{
     
    Linklist *p=L->next;
    while(p!=L)
    {
     
        printf("%c",p->data);
        p=p->next;
    }
}
int main()
{
     
    Linklist *L,*L1,*L2,*L3;
    InitlistL(L);
    Initlist(L1);
    Initlist(L2);
    Initlist(L3);
    int n;
    char a[100];
    for(int i=0;;i++)
    {
     
        scanf("%c",&a[i]);
        if(a[i]=='\n')
            break;//因为swustoj平台无法用gets函数，所以会相对麻烦一下
    }
    n=strlen(a);
    Creatlist(L,a,n);
    Sepratelist(L,L1,L2,L3);
    Putlist(L1);
    printf("\n");
    Putlist(L2);
    printf("\n");
    Putlist(L3);
    return 0;
}