數(shù)據(jù)結(jié)構(gòu)實驗2

1、數(shù)據(jù)結(jié)構(gòu)實驗報告實驗序號：2實驗項目名稱：序次表的操作學(xué)號1107012140姓名曾文玉專業(yè)、班級11計算機(jī)科學(xué)與技術(shù)實驗地點實驗1-316指導(dǎo)教師林仙麗實驗時間一、實驗?zāi)康募耙笳莆站€性表的序次儲藏種類；熟練掌握序次表的基本操作和詳盡的函數(shù)實現(xiàn)。二、實驗設(shè)備（環(huán)境）及要求微型計算機(jī)；windows操作系統(tǒng)；MicrosoftVisualStudio6.0集成開發(fā)環(huán)境。三、實驗內(nèi)容與步驟1.設(shè)A、B均為用數(shù)組實現(xiàn)的List種類的序次表，試設(shè)計一個函數(shù)AlternateA,B），從表A中第1個元素開始，交替地用表A和表B中元素組成一個新表。運行結(jié)果截圖：當(dāng)a1a2時，當(dāng)a1=a2時，當(dāng)a1ele

2、m=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType);if(!l-elem)printf(無法分配空間！);return1;elsel-length=0;l-ListSize=LIST_INIT_SIZE;printf(ok);return0;intListInsert_Sq(sqlist*L,inti,ElemTypee)ElemType*q,*p;if(iL-length+1)return1;if(L-length=L-ListSize)ElemType*newbase;newbase=(ElemType*)realloc(L-elem,(

3、L-ListSize+LISTINCREMENT)*sizeof(ElemType);if(!newbase)return1;L-elem=newbase;L-ListSize+=LISTINCREMENT;q=&(L-elemi-1);for(p=&(L-elemL-length-1);p=q;-p)*(p+1)=*p;*q=e;+L-length;return0;【要求】實現(xiàn)算法將一個序次表中從第i個結(jié)點開始連續(xù)插入k個結(jié)點。運行結(jié)果截圖：四、解析與談?wù)摰谝活}：方才開始做時，并沒有很好的理解題目，分別建了兩個數(shù)組A,B來儲藏數(shù)據(jù)，并把數(shù)組A,B里的數(shù)據(jù)分別交織輸出。改進(jìn)時又多添了數(shù)組C，并

4、把數(shù)組A,B里的數(shù)據(jù)交織重組后存入數(shù)組C中，輸出數(shù)組C。第二題：在函數(shù)形參和實參的傳達(dá)過程中，要給指針形參，傳達(dá)地點。五、教師考語成績簽字：日期：附源程序清單：1.#include#definea_length20#defineb_length20#definec_length20voidAlternate(int*p,int*q,int*r,inta1,inta2)inti,j,k,n;if(a1a2)for(i=0,k=0;i=2*(a1-1);i+=2,k+)*(r+i)=*(p+k);for(j=1,k=0;j=2*a1-1;j+=2,k+)*(r+j)=*(q+k);n=2*a1-1

5、;for(i=1;i=a2-a1;i+)*(r+n+i)=*(q+k+i-1);if(a1=a2)for(i=0,k=0;i=2*(a1-1);i+=2,k+)*(r+i)=*(p+k);for(j=1,k=0;ja2)for(i=0,k=0;i=2*(a2-1);i+=2,k+)*(r+i)=*(p+k);for(j=1,k=0;j=2*a2-1;j+=2,k+)*(r+j)=*(q+k);n=2*a2-1;for(i=1;i=a1-a2;i+)*(r+n+i)=*(p+k+i-1);printf(A和B重組后的數(shù)組C為：);for(i=0;ia1+a2;i+)printf(%d,*(r+i

6、);printf(n);main()intAa_length,Bb_length,Cc_length,i,a1=1,a2=1;printf(請輸入數(shù)組A：);for(i=0;ia_length;i+,a1+)scanf(%d,&Ai);if(getchar()=n)break;printf(請輸入數(shù)組B：);for(i=0;ib_length;i+,a2+)scanf(%d,&Bi);if(getchar()=n)break;Alternate(A,B,C,a1,a2);2.#include#include#defineLIST_INIT_SIZE10#defineLISTINCREMENT5

7、typedefstructint*elem;intlength;intListSize;sqlist;voidinputlist(sqlist*l)inti;printf(請輸入序次表的數(shù)據(jù)：);for(i=0;iListSize;i+)scanf(%d,&l-elemi);+l-length;if(getchar()=n)break;printf(共輸入%d個數(shù)據(jù)n,l-length);voidInitList_sq(sqlist*l)/*initialthelistl*/l-elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int);if(!l-elem)pr

8、intf(無法分配空間!);elsel-length=0;l-ListSize=LIST_INIT_SIZE;printf(ok!n);voidListInsert_Sq(sqlist*l,inti,intk,int*m)int*q,*p,j;if(il-length+1)printf(輸入錯誤!);if(l-length=l-ListSize)int*newbase;newbase=(int*)realloc(l-elem,(l-ListSize+LISTINCREMENT)*sizeof(int);printf(error);if(!newbase)printf(沒有分配成功!);l-elem=newbase;l-ListSize+=LISTINCREMENT;q=&(l-elemi-1);for(p=&(l-eleml-length-1);p=q;-p)*(p+k)=*p;for(j=0;jlength+=k;voidoutputlist(sqlist*l)inti;printf(該序次表為：);for(i=0;ilength;i+)printf(%d,l-elemi);printf(n);main()inti,j,k,a10;sqlistL;printf(請輸入需要連續(xù)插入的結(jié)點數(shù)：);scanf(%d,&k);printf(請輸入