數(shù)據(jù)結構課程設計--集合的并、交和差運算-資料下載頁
2025-06-03 15:08本頁面
【正文】 *)malloc(sizeof(LinkList))。 sdata=padata。 rnext=s。r=s。 pa=panext。 } while(pb!=NULL) { s=(LinkList *)malloc(sizeof(LinkList))。 sdata=pbdata。 rnext=s。r=s。 pb=pbnext。 } rnext=NULL。 printf(兩個集合的并集為 set1∪ set2:)。 } void dels(LinkList *amp。M) //刪除相同元素 僅留一個 { LinkList *p=Mnext,*q。 while(pnext!=NULL) { if(pdata==pnextdata) { 17 q=pnext。 pnext=qnext。 free(q)。 } else p=pnext。 } } void jiaoji(LinkList *amp。M,LinkList *L,LinkList *N) //交集運算 { LinkList *pa=Lnext,*pb=Nnext,*q,*r。 //以單鏈表 M 的頭節(jié)點創(chuàng)建一個空單鏈表 Mnext=NULL。 r=M。 //r指向這個新鏈表的最后一個節(jié)點 while(pa!=NULL) //以 pa 掃描單鏈表 M 的數(shù)據(jù)節(jié)點，判斷是否在單鏈表 L 和 N 中 { while(pb!=NULLamp。amp。padatapbdata) pb=pbnext。 if(pa!=NULLamp。amp。pb!=NULLamp。amp。padata==pbdata) { rnext=pa。 r=pa。 pa=panext。 } else { q=pa。 pa=panext。 free(q)。 } 18 } rnext=NULL。 printf(兩個集合的交集為 set1∩ set2=)。 } void chayunsuan(LinkList *L,LinkList *M,LinkList *amp。K) //集合差運 算 { LinkList *p1=Lnext,*p2=Mnext,*s,*r。 K=(LinkList *)malloc(sizeof(LinkList))。 r=K。 rnext=NULL。 while(p1!=NULL) { p2=Mnext。 while(p2!=NULLamp。amp。p2data!=p1data) p2=p2next。 if(p2==NULL) { s=(LinkList *)malloc(sizeof(LinkList))。 sdata=p1data。 rnext=s。r=s。 } p1=p1next。 } rnext=NULL。 printf(兩個集合的差集為 set1 set2=)。 } void main() { 19 printf(****************************** 集 合 的 并 、 交 和 差 運 算******************************\n 運算完輸入“ e”退出運算，否則按回車鍵繼續(xù)下次運算！ \n)。 system(color B5)。 int k。 LinkList *L,*N,*U,*M,*K。 for(k=0。k++) { int i,j。 char set1[maxsize],set2[maxsize]。 printf(請輸入集合 set1=)。 for(i=0。imaxsize。i++) { scanf(%c,amp。set1[i])。 if(set1[i]==39。\n39。) break。 } InitList(L)。 InitList(N)。 GreatListR(L,set1,i)。 GreatListR(U,set1,i)。 sort(U)。 //元素排序 dels(U)。 //刪除相同元素 僅留一個 sort(L)。 //元素排序 dels(L)。 //刪除相同元素 僅留一個 printf(請輸入集合 set2=)。 for(j=0。jmaxsize。j++) { scanf(%c,amp。set2[j])。 if(set2[j]==39。\n39。) break。 20 } GreatListR(N,set2,j)。 sort(N)。 //元素排序 dels(N)。 //刪除相同元素 僅留一個 bingji(L,N,M)。 //集合合并 dels(M)。 //刪除相同元素 僅留一個 DispList(M)。 jiaoji(M,L,N)。 //交集運算 DispList(M)。 chayunsuan(U,M,K)。 //集合差運算 DispList(K)。 char n。 printf(\n 是否退出運算？ \n)。 scanf(%c,amp。n)。 if(n==39。e39。) exit(0)。 } DestroyList(L)。 DestroyList(N)。 DestroyList(U)。 DestroyList(M)。 DestroyList(K)。 system(PAUSE)。 } 21 課程設計評分表 課程名稱： 數(shù)據(jù)結構 項 目 評 價 設計方案的合理性與創(chuàng)造性 設計與調試結果 設計說明書的質量 答辯陳述與回答問題情況 課程設計 周表現(xiàn)情況 綜合成績 教師簽名： 日 期：
畢業(yè)設計相關推薦
鄂ICP備17016276號-1