(数据结构课程设计集合的并交补差.docVIP

课程设计1 线性表课程设计 一、组长： 二、组员： 三、实验日期：2010/4/10 四、实验任务： 集合操作（2分） 基本功能要求： （1）从文件中读入集合数据建立单链表。 （2）分别求出集合的交、并、差。 五、实验原理：。（具体思路看注释） （1）定义单链表结点类型； （2）建立函数，将数组元素以尾插法的方法插入到单链表中； （3）建立函数以指针移动的方式将单链表显示出来； （4）建立求并集的函数，以指针移动的方式将L1和L2中的元素放入L3中； （5）建立求交集的函数，以指针移动的方式将L1和L2中相同的元素放到L4中； （6）建立求差集的函数，以指针移动的方式将L1有而L2中无的元素放到L5中； （7）建立主函数，实现以上功能； 六、实验源程序： #include stdio.h #include stdlib.h typedef struct LNode //定义单链表结点类型 { char data; struct LNode *next; } LinkList; LinkList *CreatList(LinkList *L,char a[],int n) /*尾插法插入元素*/ { LinkList *p,*r; int i; L=(LinkList*)malloc(sizeof(LinkList)); L-next=NULL; r=L; for(i=0;in;i++) { p=(LinkList*)malloc(sizeof(LinkList)); p-data=a[i]; r-next=p; r=p; } r-next=NULL; return (L); } void DispList(LinkList *L) /*显示链表*/ { int i=0; LinkList *p; p=L-next; while(p!=NULL) { printf(%c,p-data); p=p-next; } printf(\n); } LinkList *BingJi(LinkList *L1,LinkList *L2,LinkList *L3) /*求两个集合的并集*/ { LinkList *p1=L1-next,*p2=L2-next,*s,*t; L3=(LinkList *)malloc(sizeof(LinkList)); t=L3; while (p1!=NULL p2!=NULL) /*当L1和L2都不为空的情况下比较各自数值的大小*/ { if (p1-datap2-data) /*先记录较小的数值，并移动其指针*/ { s=(LinkList *)malloc(sizeof(LinkList)); s-data=p1-data; t-next=s; t=s; p1=p1-next; } else if (p1-datap2-data) { s=(LinkList *)malloc(sizeof(LinkList)); s-data=p2-data; t-next=s; t=s; p2=p2-next; } else /*当两个数值相同时仅记录一个，并移动各自的指针*/ { s=(LinkList *)malloc(sizeof(LinkList)); s-data=p1-data; t-next=s; t=s; p1=p1-next; p2=p2-next; } } while(p1==NULLp2!=NULL) /*当有一个单链表已经比较完毕时，将另外一个单链表的剩余数值全部记录下来*/ { s=(LinkList *)malloc(sizeof(LinkList)); s-data=p2-data; t-next=s; t=s; p2=p2-next; } while (p2==NULLp1!=NULL) { s=(LinkList *)malloc(sizeof(LinkList)); s-data=p1-data; t-next=s; t=s; p1=p1-next; } t-next=NULL; return(L3); } LinkList *JiaoJi(LinkList *L1,