數(shù)據(jù)結(jié)構(gòu)(7128)(已修改)
2025-07-07 07:21 本頁(yè)面
【正文】 算法設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn) 班級(jí)： 14050142 學(xué)號(hào)： 1405014239 姓名： 譚駟睿 實(shí)驗(yàn)一 線性表的應(yīng)用實(shí)驗(yàn)內(nèi)容：1 給定一線性表L=（15,25,05,36,78,85,23），寫出順序存儲(chǔ)結(jié)構(gòu)下的插入、刪除、排序操作的算法及程序。2 寫出鏈接存儲(chǔ)結(jié)構(gòu)下的插入、刪除、排序操作的算法及程序。實(shí)驗(yàn)要求：1 掌握順序及鏈接存儲(chǔ)下的插入、刪除算法；2 掌握直接插入排序算法；實(shí)驗(yàn)程序及結(jié)果：include include typedef int ElemType。struct List{ ElemType *list。 int size。 int MaxSize。}。//初始化線性表void InitList(List amp。L){ = 12。 // 初始定義數(shù)組長(zhǎng)度為12，可增減。 = new ElemType[]。 if( == NULL){ cout動(dòng)態(tài)可分配的內(nèi)存空間用完，退出運(yùn)行！endl。 exit(1)。 } =0。}//刪除線性表的所有元素，使之成為一個(gè)空表void ClearList(List amp。L){ if(!=NULL){ delete []。 =NULL。 } =0。 =0。}//得到線性表長(zhǎng)度int LenthList(List amp。L){ return 。}//查找函數(shù)bool FindList(List amp。L,ElemType amp。item){ for(int i=0。i。i++) if([i]==item){ item = [i]。 return true。 } return false。}//遍歷函數(shù)void TraverseList(List amp。L){ for(int i=0。i。i++) cout[i]39。 39。 coutendl。}//插入一個(gè)元素bool InsertList(List amp。L,ElemType item,int pos){ if(pos1 || pos+1) { coutpos值無(wú)效！endl。 return false。 } int i。 if(pos==0){ for(i=0。i。i++) if(item[i]) break。 pos=i+1。 } else if(pos==1) pos = +1。 if(==){ int k=sizeof(ElemType)。 =(ElemType*)realloc(,2**k)。 if(==NULL){ cout動(dòng)態(tài)可分配內(nèi)存用完，退出運(yùn)行！endl。 exit(1)。 } = 2*。 } //待插入位置及以后所有后續(xù)位置的元素，從后一次后移一個(gè)位置 for(i=。i=pos1。i) [i+1]=[i]。 [pos1]=item。 ++。 return true。}//刪除函數(shù)bool DeleteList(List amp。L,ElemType item,int pos){ if(==0) { cout線性表為空，刪除無(wú)效！endl。 return false。 } if(pos1 || pos) { coutpos值無(wú)效！endl。 return false。 } int i。 if(pos==0) { for(i=0。i。i++) if(item == [i]) break。 if(i==) return false。 pos=i+1。 } else if(pos==1) pos=。 item = [pos1]。 for(i=pos。i。i++) [i1]=[i]。 。 return true。}//排序函數(shù)void SortList(List amp。L){ int i,j。 ElemType x。 for(i=1。i。i++) { x=[i]。 for(j=i1。j=0
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1