实验一线性表的创建与访问算法设计.doc

四、编译程序： #includestdio.h #includemalloc.h #define MAXSIZE 100 typedef char ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; }LinkList; LinkList *CreatlinkR(LinkList *L) //用尾插法建立带头结点的单链表 { LinkList *s, *r; char ch; r = (LinkList *)malloc(sizeof(LinkList)); //创建头结点 L = r; s = r; r-next = NULL; printf(单链表元素值为单个字符, 连续输入，$为结束字符:); while ((ch = getchar()) != $) { r = (LinkList *)malloc(sizeof(LinkList)); //创建新结点 r-data = ch; r-next = NULL; s-next = r; s = r; } r-next=NULL; //终端结点 return (L); } void Sort(LinkList *h) //单链表元素排序 { LinkList *p=h-next,*q,*t; if(p!=NULL) { t=p-next; p-next=NULL; p=t; while(p!=NULL) { t=p-next; q=h; while(q-next!=NULLq-next-datap-data) q=q-next; //在有序表中找插入*p的前驱结点*q p-next=q-next; //将*p插到*q之后 q-next=p; p=t; } } } void DispList(LinkList *L) //输出单链表L { LinkList *p=L-next; while(p!=NULL) { printf(%c ,p-data); p=p-next; } } LinkList *Union(LinkList *La,LinkList *Lb,LinkList *Lc) //求两有序集合的并集 { LinkList *pa=La-next,*pb=Lb-next,*s,*tc; Lc=(LinkList *)malloc(sizeof(LinkList)); tc=Lc; while(pa!=NULLpb!=NULL) { if(pa-datapb-data) { s=(LinkList *)malloc(sizeof(LinkList)); //复制结点 s-data=pa-data; tc-next=s; tc=s; pa=pa-next; } else if(pa-datapb-data) { s=(LinkList *)malloc(sizeof(LinkList)); s-data=pb-data; tc-next=s; tc=s; pb=pb-next; } else { s=(LinkList *)malloc(sizeof(LinkList)); s-data=pa-data; tc-next=s; tc=s; pa=pa-next; //重复元素只复制一个 pb=pb-next; } } if(pb!=NULL) //复制余