資源描述：
《數(shù)據(jù)結(jié)構(gòu)--實(shí)驗(yàn)報(bào)告線性表的基本操作.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、一、實(shí)驗(yàn)?zāi)康亩?、?shí)驗(yàn)內(nèi)容和要求三、源代碼1)順序表的代碼2)單鏈表的代碼四、測(cè)試結(jié)果1)順序表的測(cè)試結(jié)果2)單鏈表的測(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)容題目一：順序表的基本操作[問題描述]實(shí)現(xiàn)順序表的建立、求長(zhǎng)度，取元素、修改元素、插入、刪除等順序表的基本操作。[基本要求]（1）依次從鍵盤讀入
2、數(shù)據(jù)，建立帶頭結(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)捂湵淼幕静僮鱗問題描述]實(shí)現(xiàn)帶頭結(jié)點(diǎn)的單鏈表的建立、求長(zhǎng)度，取元素、修改元素、插入、刪除等單鏈表的基本操作。[基本要求]20（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é)生任意指定。三、源代碼(一)順序表的基本操作#includeusingnamespacestd;#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintElemType;#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{//結(jié)構(gòu)體Elem
4、Type*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;20}StatusListInsert(SqList&L,inti,ElemTypee)//插入新元素{int*q,*p;ElemType*newbase;if(i
5、<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;returnOK;}StatusListlen
8、gth(SqListL)//長(zhǎng)度{int*p=L.elem;//判斷線形表是否存在while(p){return(L.length);}}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;InitList_Sq(Lc);20inti=1,j=1,k=0;intLa
11、_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);ListInsert(Lc,++k,ai);}while(j<=Lb_len){Get
12、Elem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}voidshow(SqListL,inti)//顯示{intj;ElemTypek;cout<<"順序表顯示如下
