線性表的順序儲(chǔ)存結(jié)構(gòu)(編輯修改稿)
2024-09-01 15:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 :search(Tamp。 x)const{ for(int i = 0。i = last。 i++) if(data[i] == x) return i+1。 //順序搜索 return 0。 //搜索失敗}//定位函數(shù)：templateclass Tint SeqListT::Locate(int i)const{ if(i = iamp。amp。i = last+1) return i 。 else return 0。}//插入函數(shù)//將新元素x插入到表中第i（i=0amp。amp。i=last+1）個(gè)表項(xiàng)之后，函數(shù)返回插入成功的信息，若//插入成功，則返回true；=0是虛擬的，實(shí)際上是插入的第1個(gè)元素位置templateclass Tbool SeqListT::Insert(int i,Tamp。 x){ if(last == maxSize1) return false。 //表滿，不能插入 if(i0 || ilast+1) return false。 //參數(shù)i不合理，不能插入 for(int j = last 。j =i。j) //依次后移，空出第i號(hào)位置 data[j+1] = data[j]。 data[i] = x。 //插入 last++。 //最后位置+1 return true。 //插入成功}//刪除函數(shù)//從表中刪除第i個(gè)表項(xiàng)，通過(guò)應(yīng)用型參數(shù)x返回刪除的元素值，函數(shù)//返回刪除成功的信息，如刪除成功則返回true，否則返回falsetemplateclass Tbool SeqListT::Remove(int i,Tamp。 x){ if(last == 1 )return false。 if(i1 || ilast+1)return false。 x = data[i1]。 for(int j = i。j = last。j++) data[j1] = data[j]。 last。 return true。}//輸入函數(shù)//從標(biāo)準(zhǔn)輸入逐個(gè)數(shù)據(jù)輸入，建立順序表templateclass Tvoid SeqListT::input(){ cout開始建立順序表，請(qǐng)輸入表中的元素個(gè)數(shù):。 while(1){ cinlast。 if(last=maxSize1) break。 cout表元素個(gè)數(shù)有誤，范圍不能超過(guò)maxSize:。 } for(int i = 0。i last。i++){ couti+1:。 cindata[i]。 }}//輸出函數(shù)templateclass Tvoid SeqListT::output(){ cout順序表當(dāng)前元素最后的位置為：lastendl。 for(int i = 0。i last。i++) couti+1:data[i]endl。}//存儲(chǔ)在文件中templateclass Tvoid SeqListT::
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1