數(shù)據(jù)結(jié)構(gòu)實(shí)驗一線性表的應(yīng)用

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