實驗一線性表操作實驗報告

《實驗一線性表操作實驗報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應用文檔-天天文庫。

1、WORD文檔可編輯中國礦業(yè)大學計算機學院實驗報告課程名稱??數(shù)據(jù)結(jié)構(gòu)??實驗名稱__線性表操作???實驗報告要求：1.實驗目的??2.實驗內(nèi)容??3.實驗步驟???4.運行結(jié)果??5.流程圖?????6.實驗體會????一、實驗目的1熟悉并掌握線性表的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)。2熟悉并掌握順序表的存儲結(jié)構(gòu)、基本操作和具體的函數(shù)定義。3熟悉VC++程序的基本結(jié)構(gòu)，掌握程序中的用戶頭文件、實現(xiàn)文件和主文件之間的相互關(guān)系及各自的作用。4熟悉VC++操作環(huán)境的使用以及多文件的輸入、編輯、調(diào)試和運行的全過程。二、實驗要求1實驗之前認真準備，編寫好源程序。2實驗中認真調(diào)試程序，對運行結(jié)果進行分析，注意程序的

2、正確性和健壯性的驗證。3不斷積累程序的調(diào)試方法。三、實驗內(nèi)容基本題:1對元素類型為整型的順序存儲的線性表進行插入、刪除和查找操作。源程序：?#include#include#includeconstLIST_INIT_SIZE=10;constLISTINCREMENT=1;typedefstruct{int*elem;intlength;intlistsize;}SqList;voidInitList_Sq(SqList&L)//構(gòu)造一個空的線性表L{L.elem=(int*)malloc(LIST_INIT_SIZE*siz

3、eof(int));if(!L.elem)exit(0);//存儲分配失敗L.length=0;//空表長度為0L.listsize=LIST_INIT_SIZE;//初始存儲容量cout<<"OK!"<

4、

5、i>L.length+1)cout<<"ERROR!"<=L.listsize)//當前

6、存儲空間已滿，增加分配{int*newbase=(int*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));if(!newbase)exit(0);//存儲分配失敗L.elem=newbase;//新基址L.listsize+=LISTINCREMENT;//增加存儲容量}int*q=&(L.elem[i-1]);for(int*p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=j;++L.length;cout<<"OK!"<

7、Delete_Sq(SqList&L,inti,int&j)//在順序線性表L中刪除第i個元素，并用j返回其值//i的合法值為1<=i<=ListInsert_Sq(L){if((i<1)

8、

9、(i>L.length))cout<<"ERROR!"<

10、}//ListDelete_Sqboolcompare(intm,intn){if(m==n)returntrue;elsereturnfalse;}技術(shù)資料專業(yè)分享WORD文檔可編輯intLocateElem_Sq(SqListL,intj)//在順序線性表L中查找第1個值與j滿足compare()的元素的位序//若找到，則返回其在L中的位序，否則返回0{inti=1;//i的初值為第1個元素的位序int*p=L.elem;//p的初值為第1個元素的存儲位置while(i<=L.length&&!compare(*p,j)){++i;p++;}if(i<=L.length)returni

11、;elsereturn0;}//LocateElem_Sqvoiddisp(SqList&L){int*p=L.elem;for(inti=0;i