王東線性表的綜合實(shí)驗(yàn)

《王東線性表的綜合實(shí)驗(yàn)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、實(shí)驗(yàn)四線性表的綜合應(yīng)用實(shí)驗(yàn)?zāi)康模和ㄟ^實(shí)驗(yàn)題的上機(jī)實(shí)踐，幫助學(xué)生掌握線性表的基本操作在兩種存儲結(jié)構(gòu)上算法的實(shí)現(xiàn)，特別是鏈表的操作和應(yīng)用作為重點(diǎn)。選題1:在線性表中刪除某些元素的算法實(shí)現(xiàn)【問題描述】已知A、B和C為三個(gè)遞增有序的線性表，現(xiàn)要求對A表作如下操作：刪除那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素?！净疽蟆吭噷樞虮砭帉憣?shí)現(xiàn)上述操作的算法并上機(jī)編寫代碼，要求算法盡可能高效。在實(shí)驗(yàn)報(bào)告中分析你的算法的時(shí)間復(fù)雜度?！咎崾炯胺治觥緼表中要?jiǎng)h除的元素實(shí)際上就是在三個(gè)表中都存在的元素。注意這三個(gè)線性表都是遞增有序的線性表！可以利用這一性質(zhì)減少對線性表“掃描”的趟數(shù)。【程序源代碼】#inc

2、ludeusingnamespacestd；^defineOK1^defineOVERFLOW0^defineLIST_INIT_SIZE11#definen10#definelistconment10；typedefintStatus；typedefintElemType；typedefstruct{ElemType*elem；intlength；intlistsize；}Sqlist;StatusInitList(Sqlist&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType))；if(L.

3、elem==NULL)exit(OVERFLOW)；else{L.length=0；L.listsize二LIST_INIT_SIZE；returnOK；}}StatusCreatList(Sqlist&L){inti；for(i=0；i

4、listB,SqlistC){inti=0,j=0,k=0,m=0,same；wh訂e(i

5、(i

6、w創(chuàng)建后L3順序表是:w；Display(L3)；Sqlist_Delete_Same(LI,L2,L3)；cout?n刪除L2和L3中相同的元素后的L1為：tt；Display(LI)；system("pause")；return0；}選題2：線性表的就地逆置【問題描述】線性表的就地逆置是指在線性表現(xiàn)有空間的基礎(chǔ)上，將線性表中的數(shù)據(jù)元素交換位置排列，排列完之后，新的順序序列與原來的順序序列剛好相反。如原來序列為“abcdef",就地逆置后的新順序序列為“"dcba”?，F(xiàn)根據(jù)基本線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)完成就地逆置?！净疽蟆砍浞掷斫忸}目的要求，在對鏈表實(shí)現(xiàn)逆置時(shí)，必須是在基

7、本線性表原有空間的基礎(chǔ)上進(jìn)行，不能借助臨時(shí)變量所申請的臨時(shí)空間，也不能借助其他形式的臨時(shí)空間?！咎崾炯胺治觥靠梢钥闯鲞@一程序是對鏈表知識的實(shí)踐，運(yùn)用的是單鏈表。逆置方法：將鏈表的第1和第2個(gè)結(jié)點(diǎn)間斷開成前后兩個(gè)鏈表，用指針head指向前面單個(gè)結(jié)點(diǎn)的鏈表，而用指針q指向后面斷開部分的鏈表，每次將指針q指向鏈表的第1個(gè)結(jié)點(diǎn)取出，然后插入到head鏈表中，指針head指向的鏈表即為所求的逆置鏈表?！境绦蛟创a】#includeusingnamespace