C语言单链.docVIP

C语言单链表实现集合的交并差。。　2008-05-04 15:11 HYPERLINK /blog/static/260822482008443112621/ \l # 分类：默认分类 字号： HYPERLINK /blog/static/260822482008443112621/ \l # 大? HYPERLINK /blog/static/260822482008443112621/ \l # 中? HYPERLINK /blog/static/260822482008443112621/ \l # 小 /*求集合的并、交和差的运算? 本程序中包含如下函数? CreateListR(LinkList *L,ElemType a[],int n) :尾插法建表? Sort(LinkList *head) : 单链表元素排序? DispList(LinkList *l) :输出单链表L? Union(LinkList *ha,LinkList *hb,LinkList *he):求两有序集合的并。两个集合A和B，它们的并集为集合C? InsterSect(LinkList *ha,LinkList *hb,LinkList *he):求两有序集合的交。两个集合A和B，它们的交集为集合C? Subs(LinkList *ha,LinkList *hb,LinkList *he):求两有序集合的差。两个集合A和B，它们的差集为集合C? main():首先采用尾插法建立单链表，再调用函数Sort()构成有序单链表，最后求用有序单链表表示的两个集合的相关运算? 程序代码如下：? */? ? #includestdio.h? #includemalloc.h? #define N 10? typedef char ElemType;? typedef struct LNode??????????? //定义单链表结点类型? {??? ElemType data;??? struct LNode *next;? }LinkList;? ? void CreateListR(LinkList *L,ElemType a[],int n)??? ? {??? LinkList *s,*r;??? int i;??? L=(LinkList *)malloc(sizeof(LinkList));??? //创建头结点??? L-next=NULL;??? r=L;???? //r始终指向终端结点，开始时指向头结点??? for(i=0;in;i++)????? {??????? s=(LinkList *)malloc(sizeof(LinkList));???? //创建新结点??????? s-data=a[i];??????? s-next=s;???????????????? //将*s插入*r之后??????? r=s;????? }??? r-next=NULL;?????????? //终端结点? }? ? void Sort(LinkList *head)? {??? LinkList *p=head-next,*q,*r;??? if(p!=NULL)??????????????? ????? {??????? r=p-next;??????? p-next=NULL;??????? p=r;??????? while(p!=NULL)????????? {??????????? r=p-next;??????????? q=head;??????????? while(q-next!=NULLq-next-datap-data)?????????????? q=q-next;?????????????? //在有序表中找插入*p的前驱结点*q??????????? p-next=q-next;??????? //将*p插到*q之后??????????? q-next=p;??????????? p=r;????????? }????? }? }? ? void DispList(LinkList *L)? {??? LinkList *p=L-next;??? while(p!=NULL)????? {??????? printf(%c ,p-data);??????? p=p-next;????? }??? ? }? ? void Union(LinkList *ha,LinkList *hb,LinkList *hc)? {??? LinkList *pa=ha-