c語言數(shù)據(jù)結(jié)構(gòu)單鏈表的交并差集運算實現(xiàn)

1、數(shù)據(jù)結(jié)構(gòu)上機實驗 課后練習(xí)報告姓名：馮天明學(xué)號：班級：通信1412015年9月28日星期一實驗五：實現(xiàn)A 、B兩個單鏈表表示的集合的交集、并集和差集實驗代碼：#include#include#define OK 0#define ERROR -1#define OVERFLOW -2typedef int ElemType;typedef struct LNodeElemType data; /定義數(shù)據(jù)域LNode *next; /定義指針域 LNode,*LinkList;void InitList(LinkList *L) /創(chuàng)建鏈表頭*L = ( LinkList )malloc( si

2、zeof(LNode) );if(!L) exit(OVERFLOW); /頭結(jié)點內(nèi)存申請失敗(*L)-next = NULL;void DerstorList(LinkList &L) /清空鏈表LinkList p;while(L-next)p = L-next;L-next = p-next;free(p);void ClearList(LinkList *L,int n) /初始化鏈表LinkList p ; int i;for(i = 0;idata);p-next = (*L)-next; /頭插法( *L)-next = p; void InserList(LinkList *L

3、,ElemType e) /頭插法插入數(shù)據(jù)LinkList p;p = (LinkList )malloc(sizeof( LNode );p-data = e;p-next = (*L)-next; /頭插法( *L)-next = p; void DisplaList(LinkList L) /輸出鏈表LinkList head;head = L-next;if(head=NULL)printf(集合為空！n);while(head) /遍歷鏈表printf(%4d,head-data); /輸出節(jié)點信息head = head-next;printf(n);int isPresent(Li

4、nkList L,ElemType data) /判斷鏈表中是否已經(jīng)存在data該元素LinkList p = L-next;while(p) /遍歷鏈表，查找是否存在data值if( p-data = data ) return 1;p = p-next; return 0; /*求兩個鏈表的交集*/int Intersection(LinkList L1,LinkList L2,LinkList L3) LinkList p,q;p = L1-next;q = L2-next;while( p )while( q ) /判斷兩鏈表的元素是否相當(dāng)，并且存入的鏈表中不存在該元素即可存入if(p

5、-data = q-data & !isPresent(L3,p-data)InserList(&L3,p-data);q = q-next; q = L2-next; /復(fù)位p = p-next;return OK;/*求鏈表的并集*/void Union(LinkList L1,LinkList L2,LinkList L3)LinkList p,q;p = L1-next;q = L2-next; DerstorList(L3); /清空鏈表，重新存入數(shù)據(jù)while( p )/如果p中的元素不在并集鏈L3中，防止L1中有重復(fù)元素if(!isPresent(L3,p-data) Inser

6、List(&L3,p-data); /插入元素p = p-next;p = L1-next;while(q)if(!(isPresent(L3,q-data) /q-data元素不存在并集表中，則插入 InserList(&L3,q-data); /把L2表中的元素插入q = q-next;/*求鏈表的差集*/void Subtraction(LinkList L1,LinkList L2,LinkList L3)LinkList p,q;p = L1-next;q = L2-next;DerstorList(L3);while(p)if(!(isPresent(L2,p-data) /如果L

7、2中不存在data值，即為L1-L2差集InserList(&L3,p-data);p = p-next; void main()LinkList L1,L2,L3;int number;InitList(&L1); /創(chuàng)建空鏈表InitList(&L2);InitList(&L3); /存儲交并差集的鏈表printf(請輸入鏈表L1的元素個數(shù):);scanf(%d,&number);printf(輸入鏈表L1的內(nèi)容:n);ClearList(&L1,number); /初始化鏈表L1printf(請輸入鏈表L2的元素個數(shù):);scanf(%d,&number);printf(輸入鏈表L2的內(nèi)容:n);ClearList(&L2,number); /初始化鏈表L2 printf(L1：);DisplaList(L1);printf(L2：);DisplaList(L2);printf(L1 L2為(交集):); Intersection(L1,L2,L3); /求鏈表L1與L2的交集DisplaList(L3);printf(L1 L2為(并集):); U