Question

帮忙设计个程序，数据结构C语言版的。

已知L为没有头结点的的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。 要求;1、算法基本思想，2、程序（带注释。包括实现算法的函数和调用算法的主程序），3、两个以上的算例（包括输入数据、操作步骤、运行结果和分析说明）。
也可以先帮写下主程序。

Answer 1

/*
将没有头结点的链表中的字符数据分类
用三个带头结点的链表存放
*/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node *next;
}node,*list;
//输入原始字符串进无头结点的链表
list input(){
char ch;
char e;
list L=NULL,p,q;
printf("\n请输入数据(空格隔开):\n");
do{
scanf("%c",&e);
ch=getchar();
if(L==NULL){
p=(list)malloc(sizeof(node));
if(!p){
printf("\n分配空间失败\n");
exit(1);
}
p->data=e;
L=p;
}
else{
q=(list)malloc(sizeof(node));
if(!q){
printf("\n分配空间失败\n");
exit(1);
}
q->data=e;
q->next=NULL;
p->next=q;
p=q;
}
}while(ch!='\n');
return L;
}
//初始化带头结点的链表
list init(){
list L;
L=(list)malloc(sizeof(node));
if(!L){
printf("\n分配空间失败\n");
exit(1);
}
L->next=NULL;
return L;
}
//输出链表中的数据
void output(list L,int i){ //i判断链表类型
list p;
switch(i){ //无头结点
case 0:
p=L;
break;
case 1:
p=L->next; //有头结点
break;
}
do{
printf("%c",p->data);
p=p->next;
}while((p!=L&&i==1)||(p->next&&i==0));
printf("\n");
}
//把元素插到链表末端
void insert(list L,char e){
list p=L,q;
while(p->next){ //使p指向最后
p=p->next;
}
q=(list)malloc(sizeof(node));
if(!q){
printf("\n分配空间失败\n");
exit(1);
}
q->data=e;
q->next=NULL;
p->next=q;
p=q;
}
void circle(list L){
list p=L;
while(p->next){
p=p->next;
}
p->next=L;
}
void main(){
list L,L1,L2,L3;
list p;
L=input(); //存英文
L1=init(); //存数字
L2=init(); //存其他符号
L3=init();
p=L;
while(p){
if(p->data>='a'&&p->data<='z'||p->data>='A'&&p->data<='Z'){
insert(L1,p->data);
p=p->next;
}
else if(p->data>='0'&&p->data<='9'){
insert(L2,p->data);
p=p->next;
}
else{
insert(L3,p->data);
p=p->next;
}
}
circle(L1);
circle(L2);
circle(L3);
printf("\n原始数据:");
output(L,0);
printf("\n英文字符:");
output(L1,1);
printf("\n数字:");
output(L2,1);
printf("\n其他字符:");
output(L3,1);
}

Answer 2

╭∩╮（︶︿︶）╭∩╮鄙视你！电脑硬盘刚刚格了，不然里面有一大堆的这种代码，帮不到你了...