c語言實現(xiàn)的鏈表集合的并集與交集

#include<stdlib.h>#include<stdio.h>typedefintDatatype;//定義鏈表的節(jié)點typedefstructLNode{Datatypedata;LNode*next;}LNode,*LinkList;boolInitLink(LinkList&L)//初始化鏈表{L=(LinkList)malloc(sizeof(LNode));if(L==NULL){returnfalse;}L->next=NULL;returntrue;boolInsertData(LinkList&L,Datatypedata)//向鏈表中插入數(shù)據(jù){LinkListpa=L;while(pa->next!=NULL){pa=pa->next;}LinkListp=(LinkList)malloc(sizeof(LNode));//新建數(shù)據(jù)節(jié)點if(p==NULL){printf("插入數(shù)據(jù)失敗\n");returnfalse;}p->data=data;p->next=NULL;if(pa==NULL){pa=p;}else{pa->next=p;}returntrue;}voidcreateLink(LinkList&L){printf("請輸入要插入的數(shù)據(jù)，以0結(jié)束!\n");Datatypedata;scanf("%d",&data);while(data!=00){InsertData(L,data);scanf("%d",&data);}}voidprintLink(LinkListL)//打印鏈表{LinkListp=L->next;while(p!=NULL){printf("%d",p->data);p=p->next;}printf("\n");}boolmerger(LinkListLa,LinkListLb,LinkList&Lc)//兩個鏈表求并集，并將結(jié)果存放在Lc中{LinkListpa,pb;pb=Lb->next;//用于循環(huán)pa=La->next;while(pa!二NULL){〃以La為基礎(chǔ)鏈,若B中的數(shù)據(jù)在A鏈中不存在,則插入至ULc中InsertData(Lc,pa->data);pa=pa->next;//pos表示la鏈中最后一個數(shù)據(jù)節(jié)點，用于插入數(shù)據(jù)}boolflag=false;while(pb!=NULL){pa=La->next;flag二false;//用于判斷B中的數(shù)據(jù)是否在A中存在if(pa->data==pb->data){flag=false;break;//如果存在,則本次循環(huán)結(jié)束}else{flag=true;}pa=pa->next;〃pa向后移動}if(flag){/*LinkListp=(LinkList)malloc(sizeof(LNode));//注釋的代碼是用于將A和B合并之后存放在A中if(p==NULL){printf("插入數(shù)據(jù)失敗\n");returnfalse;}p->data=pb->data;p->next=NULL;pos->next=p;pos=p;*/InsertData(Lc,pb->data);〃將B中的數(shù)據(jù)插入到Lc中}pb=pb->next;}returntrue;}boolIntersection(LinkListLa,LinkListLb,LinkList&Lc)//兩個鏈表求交集,結(jié)果存放在Lc中{LinkListpa,pb;pb=Lb->next;while(pb!=NULL){pa=La->next;while(pa!=NULL){if(pa->data==pb->data){//求交集時,只需找到兩個鏈中共同的數(shù)據(jù),插入至ULc中即可InsertData(Lc,pa->data);}pa=pa->next;}pb=pb->next;}returntrue;}intmain(){LinkListLa,Lb,Lc;if(!InitLink(La)){printf("初始化鏈表失敗”)；exit(1);}if(!InitLink(Lb)){printf("初始化鏈表失敗”)；exit(1);}if(!InitLink(Lc)){printf("初始化鏈表失敗”)；exit(1);}printf("創(chuàng)建第一條鏈表\n");createLink(La);printf("創(chuàng)建第二條鏈表\n");createLink(Lb);printf(“鏈表中的數(shù)據(jù)為\n");printf("La:");printLink(La);printf("Lb:");printLink(Lb);printf（“鏈表求并集\n"）;merger(La,Lb,Lc);printf("合并之后鏈表中的數(shù)據(jù)為\n");printLink(Lc);printf("鏈表求交集\n");if(!Init