SWUST.OJ 1039: 单链表中信息的分类

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

输入
链表中的数据元素；

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

样例输入
abc123@$12
样例输出

12312
abc
@$

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
	char data;
	Node *next;
}ONode;
void init(ONode *&L,int s,char a[])
{
	ONode *Q,*r;
	int i;
	L=(ONode*)malloc(sizeof(ONode));
	L->next=NULL;
	r=L;
	for(i=0;i<s;i++)
	{
		Q=(ONode*)malloc(sizeof(ONode));
		Q->data=a[i];
		r->next=Q;
		Q->next=L;
		r=Q;
	}
}
void pri(ONode *L,int c)
{
	for(int i=0;i<c;i++)
//	while(L->data!='\r')
	{
		L=L->next;
		printf("%c",L->data);
	}
}

int main()
{
	ONode *Q=NULL,*P=NULL,*T=NULL;
	char s[100]={0};
	char a[100]={0},b[100]={0},c[100]={0};
	scanf("%s",s);
	int d=strlen(s);
	int j=0,k=0,l=0;
	for(int i=0;i<d;i++)
	{
		if(s[i]>='0'&&s[i]<='9')
		{
			a[j]=s[i];
			j++;
		}
		else if(s[i]>='a'&&s[i]<='z')
		{
			b[k]=s[i];
			k++;
		}
		else 
		{
			c[l]=s[i];
			l++;
		}	
	}
	init(Q,strlen(a),a);
	init(P,strlen(b),b);
	init(T,strlen(c),c);
	pri(Q,strlen(a));
	printf("\n");
	pri(P,strlen(b));
	printf("\n");
	pri(T,strlen(c));
	printf("\n");
}