順序表的實現(xiàn),包含插入 刪除 查找等操作,完整源代碼,有注釋.doc

《順序表的實現(xiàn),包含插入 刪除 查找等操作,完整源代碼,有注釋.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、.實驗一順序表的實現(xiàn)實驗?zāi)康模菏炀氄莆枕樞虮淼幕静僮鳎ú迦搿h除、查找等）實驗內(nèi)容：順序表中的基本操作的實現(xiàn)（初始化、插入、刪除、求表長、按值查找、按位置查找）實驗要求：以順序表的動態(tài)分配存儲結(jié)構(gòu)來實現(xiàn)；所有基本操作均應(yīng)該以函數(shù)的形式表示；要有運行結(jié)果并考慮到順序表中所有情況。一、實驗算法描述：1、順序表的聲明和創(chuàng)建typedefstruct{int*data;//int*型元素intlength;//順序表的實際長度intlistsize;//順序表的最大長度}sqlist;voidcrea

2、tsqlist(sqlist&list){list.data=(int*)malloc(sizeof(int)*maxsize);//開辟一個名為l的順序表if(!list.data)//判斷順序表是否存在exit(1);list.length=0;list.listsize=maxsize;}2、初始化函數(shù)initsqlist(list)voidinitsqlist(sqlist&list)//初始化操作{int*p;intn;cout<<"請輸入順序表元素數(shù)(1-50):"<

3、讓用戶輸入順序表元素個數(shù)cin>>n;cout<<"您申請的順序表的長度是---"<>*p;p++;list.length++;Word范文.}cout<<"您輸入的遞增順序表為:"<

4、a[i]<<"t";cout<>b;for(i=0;i

5、(list.data[i]==b){j=i+1;break;}if(j)cout<<"該數(shù)字的位置是:"<>i;intx;cout<<"請輸入要插入的數(shù)字:";cin>>x;intj;if(i<0

6、

7、i>list.length){cout<<"位

8、置錯誤"<=i;j--)list.data[j]=list.data[j-1];list.data[j]=x;list.length++;}cout<<"插入操作完成后的順序表："<

9、刪除數(shù)據(jù)的位置:"<>i;if(i<0

10、

11、i>list.length){cout<<"輸入錯誤！"<

12、ist&list)//刪除指定數(shù)字的函數(shù){intb;cout<<"輸入您想刪除的數(shù)字:"<>b;inti,j=0;for(i=0;i