資源描述：
《數(shù)據(jù)結(jié)構(gòu)--實(shí)驗(yàn)報(bào)告線性表的基本操作備用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。
1、實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容和要求源代碼順序表的代碼單鏈表的代碼測(cè)試結(jié)果順序表的測(cè)試結(jié)果單鏈表的測(cè)試結(jié)果五、心得體會(huì)實(shí)驗(yàn)一線性表的基本操作及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?、幫助讀者復(fù)習(xí)C++語(yǔ)言程序設(shè)計(jì)中的知識(shí)。2、熟悉線性表的邏輯結(jié)構(gòu)。3、熟悉線性表的基本運(yùn)算在兩種存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。4、掌握順序表的存儲(chǔ)結(jié)構(gòu)形式及其描述和基本運(yùn)算的實(shí)現(xiàn)。5、熟練掌握動(dòng)態(tài)鏈表結(jié)構(gòu)及有關(guān)算法的設(shè)計(jì)二、實(shí)驗(yàn)內(nèi)容題目一：順序表的基本操作[問(wèn)題描述]實(shí)現(xiàn)順序表的建立、求長(zhǎng)度，取元素、修改元素、插入、刪除等順序表的基本操作。[基本要求]（1）依次從鍵盤讀入數(shù)據(jù)，建立帶頭
2、結(jié)點(diǎn)的順序表；（2）輸出順序表中的數(shù)據(jù)元素（3）求順序表的長(zhǎng)度；（4）根據(jù)指定條件能夠取元素和修改元素；（5）實(shí)現(xiàn)在指定位置插入和刪除元素的功能。（6）根據(jù)算法，將兩個(gè)有序的順序表合并成一個(gè)有序順序表。[測(cè)試數(shù)據(jù)]由學(xué)生任意指定。題目二：?jiǎn)捂湵淼幕静僮鱗問(wèn)題描述]實(shí)現(xiàn)帶頭結(jié)點(diǎn)的單鏈表的建立、求長(zhǎng)度，取元素、修改元素、插入、刪除等單鏈表的基本操作。[基本要求]（1）依次從鍵盤讀入數(shù)據(jù)，建立帶頭結(jié)點(diǎn)的單鏈表；（2）輸出單鏈表中的數(shù)據(jù)元素（3）求單鏈表的長(zhǎng)度；（4）根據(jù)指定條件能夠取元素和修改元素；（5）實(shí)現(xiàn)在指定位置插入和
3、刪除元素的功能。（6）根據(jù)算法，將兩個(gè)有序的單鏈表合并成一個(gè)有序單鏈表。[測(cè)試數(shù)據(jù)]由學(xué)生任意指定。三、源代碼順序表的基本操作16#includeusingnamespacestd;#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintElemType;#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{/
4、/結(jié)構(gòu)體ElemType*elem;intlength;intlistsize;}SqList;SqListLx;StatusInitList_Sq(SqList&L)//分配空間{L.elem=newElemType[LIST_INIT_SIZE];if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}StatusListInsert(SqList&L,inti,ElemTypee)//插入新元素{int*q,*p;ElemTy
5、pe*newbase;if(i<1
6、
7、i>L.length+1)returnERROR;if(L.length>=L.listsize){newbase=newElemType[L.listsize+LISTINCREMENT];if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length
8、;returnOK;}StatusListlength(SqListL)//長(zhǎng)度{int*p=L.elem;//判斷線形表是否存在while(p){return(L.length);}16}StatusGetElem(SqListL,inti,ElemType&e)//取元素{if(i<1
9、
10、i>L.length)returnERROR;else{e=L.elem[i-1];returne;}}voidMergeList(SqListLa,SqListLb,SqList&Lc)//合并{ElemTypeai,bj;Ini
11、tList_Sq(Lc);inti=1,j=1,k=0;intLa_len,Lb_len;La_len=Listlength(La);Lb_len=Listlength(Lb);while((i<=La_len)&&(j<=Lb_len)){GetElem(La,i,ai);GetElem(Lb,j,bj);if(ai<=bj){ListInsert(Lc,++k,ai);++i;}else{ListInsert(Lc,++k,bj);++j;}}while(i<=La_len){GetElem(La,i++,ai);L
12、istInsert(Lc,++k,ai);}while(j<=Lb_len){GetElem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}voidshow(SqListL,inti)//顯示{intj;ElemTypek;cout<<"順序表顯示如下:"<
