華北水利水電學院數據結構實驗報告2010～2011學年第一學期2008級計算機專業實驗一線性表的應用實驗目的：1．掌握線性表的兩種存儲結構及實現方式；2．熟練掌握順序表和鏈表的建立、插入和刪除的算法。實驗要求：C完成算法設計和程序設計并上機調試通過。撰寫實驗報告，提供實驗結果和數據。寫出算法設計小結和心得。實驗內容：1．用順序表表示集合，編寫程序以實現集合的交、并、差運算。2．設帶頭結點的單鏈表ha和hb中結點數據域值按從小到大順序排列，且各自鏈表內無重復的結點，要求：〔1〕建立兩個按升序排列的單鏈表ha和hb。〔2〕將單鏈表ha合并到單鏈表hb中，且歸并后的hb鏈表內無重復的結點，結點值仍保持從小到大順序排列。輸出合并后單鏈表hb中每個結點的數據域值。程序源代碼：實驗1#include<iostream.h>structlist{intelem[100];intnlen;}list1,list2,list3;charn=48;//初始化函數voidre(structlist*a){ a->nlen=0; cout<<"輸入初始化數據(以0結束)："<<endl; for(inti=0;i<=99;i++) {cin>>a->elem[i]; if(a->elem[i]==NULL)return; a->nlen++;}}//交函數，voidjiaomath(structlist*a,structlist*b,structlist*c){c->nlen=0; for(inti=0;i<a->nlen;i++) for(intj=0;j<b->nlen;j++) if(a->elem[i]==b->elem[j]) {c->elem[c->nlen]=a->elem[i];c->nlen++;}}//并函數voidbingmath(structlist*a,structlist*b,structlist*c){c->nlen=0; for(inti=0;i<a->nlen;i++) {c->elem[c->nlen]=a->elem[i];c->nlen++;} for(intj=0;j<b->nlen;j++) { for(inti=0;i<a->nlen&&a->elem[i]!=b->elem[j];i++);if(i==a->nlen) {c->elem[c->nlen]=b->elem[i];c->nlen++;}}}//差函數c=a-bvoidchamath(structlist*a,structlist*b,structlist*c){c->nlen=0; for(inti=0;i<a->nlen;i++) { for(intj=0;j<b->nlen&&a->elem[i]!=b->elem[j];j++); if(j==b->nlen) {c->elem[c->nlen]=a->elem[i];c->nlen++; } }}//輸出函數voidshow(structlist*a){ voidchuli(charm); if(a->nlen==0){cout<<"處理結沒有數據可輸出"<<endl;} for(inti=0;i<a->nlen;i++) { cout<<a->elem[i]<<""; } cout<<"初始化表1請輸入：1并函數請輸入：3交函數請輸入：4差函數請輸入：5"<<endl;cin>>n;chuli(n);}voidchuli(charm){switch(m) { case49: re(&list1);re(&list2);break;case51: bingmath(&list1,&list2,&list3);break; case52: jiaomath(&list1,&list2,&list3);break; case53: chamath(&list1,&list2,&list3);break; default:cout<<"輸入數據錯誤！請重新輸入：："<<endl;break; } show(&list3);}voidmain(){ structlist*p=NULL; p=&list3; p->nlen=0; show(&list3);}實驗2#include<iostream.h>structlist{ intelem[100]; intnlen;}ha,hb;inth=0;//初始化輸入數據voidret(structlist*a){ cout<<"請為表輸入數據："<<endl; a->nlen=0; for(inti=0;i<100;i++) a->elem[i]=NULL; //輸入數據有效性。。輸入數據一次比次大，升序排列，無重復節點 for(i=0;a->nlen<100;i++) { cin>>a->elem[a->nlen]; if(a->elem[a->nlen]==0)return; //輸入不合法，那么重新輸入 if(a->elem[a->nlen-1]>a->elem[a->nlen]||a->elem[a->nlen-1]==a->elem[a->nlen]) { cout<<"請輸入比前一次更大的數據:"<<endl; continue; } a->nlen++; }}//合并函數，其無重復節點//將a插入b中voidchuli(structlist*a,structlist*b){ voidshow(structlist*a,intm); ret(&ha); ret(&hb); cout<<"開始處理數據："<<endl; cout<<"表1長度："<<a->nlen<<endl;cout<<"表2長度："<<b->nlen<<endl;////////// h=2; if(b->nlen==0) { h=1;return; } if(a->nlen==0) { h=1;return; } for(inti=0;i<a->nlen;i++) { intj=0; //插在前端 if(j==0&&a->elem[i]<b->elem[j]) { b->nlen++; for(intn=b->nlen-1;n>0;n--) { b->elem[n]=b->elem[n-1]; } b->elem[j]=a->elem[i]; } //插在中間或者末端 else { for(j=0;a->elem[i]>b->elem[j]&&j<b->nlen;j++) ; if(a->elem[i]<b->elem[j]) { b->nlen++; for(intn=b->nlen-1;n>j;n--) {b->elem[n]=b->elem[n-1];} b->elem[j]=a->elem[i]; }if(j==b->nlen-1){b->nlen++;b->elem[b->nlen-1]=a->elem[i];} } } show(&hb,h);}voidshow(structlist*a,intm){switch(m){case0:cout<<"請初始化數據!!!"<<endl;break;case1: cout<<"鏈表為空，無法處理!"<<endl;break;case2:cout<<"鏈表初始化成功!"<<endl;break;}if(a->nlen==0&&m!=0){cout<<"鏈表為空，無法處理"<<endl;return;}cout<<"輸出目標表長度："<<a->nlen<<endl;///////////////////////////for(inti=0;i<a->nlen;i++){ cout<<a->elem[i]<<"";}h=0;chuli(&ha,&hb);}voidmain(){show(&hb,h);}測試結果：實驗1實驗2六、小結〔包括收獲、心得體會、存在的問題及解決問題的方法、建議等〕注：內容一律使用宋體五號字，單倍行間距第一是要膽大。用自己的算法。第二，是要為自己留好后路。計算機的工作很大量，辛苦一天卻忘了保存很累人，所以要注意適時保存，留好后路。由于種種原因，我編輯時出現了好幾次崩潰現象，由于沒有及時保存以至于幾小時的努力都付之水流。所以要在寫一些的時候就主動保存一次，特別是在編輯的文檔比擬大時更因該注意此問題。在需要