數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(實(shí)驗(yàn)一)(編輯修改稿)
2024-08-31 00:16 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ze。 //順序表最大長(zhǎng)度 int length。 //順序表當(dāng)前長(zhǎng)度public: List(int size)。//構(gòu)造函數(shù) ~List()。 //析構(gòu)函數(shù) int ListLength()。 //獲取順序表的實(shí)際長(zhǎng)度 int ListInsert(int i,int e)。 //插入一個(gè)元素 int ListDelete(int i)。 //刪除一個(gè)元素，返回刪除的元素 int GetElem(int i)。 //獲取一個(gè)元素，返回元素值 int swap(int a,int b)。 //交換二個(gè)元素}。List::List(int size)//構(gòu)造函數(shù){ listsize=size。 length=0。 elem=new int[listsize]。}List::~List()//析構(gòu)函數(shù){ delete[]elem。}int List::ListLength()//獲取順序表的實(shí)際長(zhǎng)度{ return length。}int List::ListInsert(int i,int e) //插入一個(gè)元素{ if (length==listsize) return 0。 //順序表已滿 if (i1 || ilength+1) return 0。 //i值不合法 if (i==length+1) elem[length]=e。 else for (int j=length。ji1。j) //位置i后面的元素全部后移一位 elem[j]=elem[j1]。 elem[i1]=e。 length++。 return 1。}int List::ListDelete(int i)//刪除一個(gè)元素，返回刪除的元素{ if (length==0) return 0。 if (i1 || ilength) return 0。 int temp=elem[i1]。 for (int j=i1。jlength。j++) //位置i后面的元素全部前移一位 elem[j]=elem[j+1]。 length。 return temp。}int List::GetElem(int i) //獲取一個(gè)元素，返回元素值{ if(i1 || ilength) return 0。 return elem[i1]。}int List::swap(int a,int b) //交換二個(gè)元素{ if (a1 || alength || b1 || blength || a==b) { couterror。 //輸入不合法，則報(bào)錯(cuò) return 0。 } else { int temp=elem[a1]。 //交換元素 elem[a1]=elem[b1]。 elem[b1]=temp。 } return 1。}int main(){ int i,len,temp。 List myList(100)。 //創(chuàng)建一個(gè)順序表，最大長(zhǎng)度為100 cinlen。 for(i=1。ilen+1。i++) { cintemp。 (i,temp)。 } for(i=1。i()+1。i++) //打印順序表 cout(i) 。 coutendl。 int x,y。 //輸入交換元素的位置 cinxy。 if ((x,y)) //交換這二個(gè)元素 { for(i=1。i()+1。i++)//打印交換元素后的順序表 cout(i) 。 coutendl。 } cinxy。 if ((x,y)) //交換這二個(gè)元素 { for(i=1。i()+1。i++)//打印交換元素后的順序表 cout(i) 。 coutendl。 } return 0。}C:includeiostreamusing namespace std。class List{private: int *elem。 int listsize。 //順序表最大長(zhǎng)度 int length。 //順序表當(dāng)前長(zhǎng)度public: List(int size)。 //構(gòu)造函數(shù) ~List()。 //析構(gòu)函數(shù) int ListLength()。 //獲取順序表的實(shí)際長(zhǎng)度 int ListInsert(int i,int e)。 //插入一個(gè)元素 int ListDelete(int i)。 //刪除一個(gè)元素，返回刪除的元素 int GetElem(int i)。 //獲取一個(gè)元素，返回元素值 friend int func(List amp。a,List amp。b)。//實(shí)現(xiàn)兩個(gè)順序表的合并}。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1