數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--集合的并、交和差運算-資料下載頁
2025-01-18 15:36本頁面
【正文】 st *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)。 } } 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(){ 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。 } 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)。}課程設(shè)計評分表課程名稱： 數(shù)據(jù)結(jié)構(gòu) 項 目評 價設(shè)計方案的合理性與創(chuàng)造性設(shè)計與調(diào)試結(jié)果設(shè)計說明書的質(zhì)量答辯陳述與回答問題情況課程設(shè)計周表現(xiàn)情況綜合成績 教師簽名： 日 期： 20
法律信息相關(guān)推薦
鄂ICP備17016276號-1