《集合的并交运算(C语言》由会员分享,可在线阅读,更多相关《集合的并交运算(C语言(7页珍藏版)》请在人人文库网上搜索。
1、本文档如对你有帮助,请帮忙下载支持!题目一:集合的并、交运算首先,建立两个带头结点的有序单链表表示集合 A和B。须注意的是:利用 尾插入法建立有序单链表,输入数值是升序排列。其次,根据集合的运算规则,利用单链表的有序性,设计交、并和差运算。 根据集合的运算规则,集合AAB中包含所有既属于集合A又属于集合B的元素。 因此,须查找单链表A和B中的相同兀素并建立一个链表存于此链表中。遍历两链表的同时若元素相同时只将集合 A中的元素存于链表根据集合的运算规则,集合 AUB中包含所有或属于集合 A或属于集合B 的元素。因此, 中,若集合A中的下一个元素小于B中的元素就将A中的元素存于新建的链表 中。反之。
2、将B中的兀素存于链表中。2所用数据结构线性结构利用链式存储结构实现集合的基本运算。3源代码分析#i ncludevstdio.h#in clude#defi ne ERROR 0#defi ne OK 1typ edef int Status;typ edef char Elemt ype;typ edef struct LNode线性表的链式存储结构Elemt ype data;struct LNode *n ext;Lno de,*Li nklist;#i ncludetext.hLNode* Greatlist(i nt *N,i nt n)建立一个带有头结点的单链表Lin klist 。
3、p,q,L;L=p=(LNode *)malloc(sizeof(LNode);L- next=NULL;if(n !=0)for(i nt i=0;i vn ;i+)/尾部插入结点建立带有头q=(LNode *)malloc(sizeof(LNode);结点单链表/