分别存放链表中的不同元素

1、/* 将没有头结点的链表中的字符数据分类用三个带头结点的链表存放*/ #include #include #include 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) prin

2、tf(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; / 输出链表中的数据v

3、oid 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

4、); 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-datadata=a&p-datadata); p=p-next; else if(p-data=0&p-datadata); p=p-next; else insert(l3,p-data); p=p-next; circle(l1); circle(l2); circle(l3); printf(n 原始数据 :); output(l,0); printf(n 英文字符 :); outp