資源描述:
《順序表的實(shí)現(xiàn),包含插入 刪除 查找等操作,完整源代碼,有注釋,包你喜歡》由會(huì)員上傳分享,免費(fèi)在線(xiàn)閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。
1、實(shí)驗(yàn)一順序表的實(shí)現(xiàn)實(shí)驗(yàn)?zāi)康模菏炀氄莆枕樞虮淼幕静僮鳎ú迦?、刪除、查找等)實(shí)驗(yàn)內(nèi)容:順序表中的基本操作的實(shí)現(xiàn)(初始化、插入、刪除、求表長(zhǎng)、按值查找、按位置查找)實(shí)驗(yàn)要求:以順序表的動(dòng)態(tài)分配存儲(chǔ)結(jié)構(gòu)來(lái)實(shí)現(xiàn);所有基本操作均應(yīng)該以函數(shù)的形式表示;要有運(yùn)行結(jié)果并考慮到順序表中所有情況。一、實(shí)驗(yàn)算法描述:1、順序表的聲明和創(chuàng)建typedefstruct{int*data;//int*型元素intlength;//順序表的實(shí)際長(zhǎng)度intlistsize;//順序表的最大長(zhǎng)度}sqlist;voidcreatsqlist(sqlist&list){list.data=(int*)malloc
2、(sizeof(int)*maxsize);//開(kāi)辟一個(gè)名為l的順序表if(!list.data)//判斷順序表是否存在exit(1);list.length=0;list.listsize=maxsize;}2、初始化函數(shù)initsqlist(list)voidinitsqlist(sqlist&list)//初始化操作{int*p;intn;cout<<"請(qǐng)輸入順序表元素?cái)?shù)(1-50):"<>n;cout<<"您申請(qǐng)的順序表的長(zhǎng)度是---"<
3、復(fù)數(shù)字的有序順序表(相鄰數(shù)據(jù)用空格隔開(kāi),回車(chē)鍵完成輸入):"<>*p;p++;list.length++;}cout<<"您輸入的遞增順序表為:"<
4、、定位函數(shù)locateElem(list)voidlocateElem(sqlist&list){inti,j=0,b;cout<<"請(qǐng)輸如要查找的字符:";cin>>b;for(i=0;i
5、n>>i;intx;cout<<"請(qǐng)輸入要插入的數(shù)字:";cin>>x;intj;if(i<0
6、
7、i>list.length){cout<<"位置錯(cuò)誤"<=i;j--)list.data[j]=list.data[j-1];list.data[j]=x;list.length++;}cout<<"插入操作完成后的順序表:"<
8、字的函數(shù){inti,b;cout<<"請(qǐng)輸入你想要?jiǎng)h除數(shù)據(jù)的位置:"<>i;if(i<0
9、
10、i>list.length){cout<<"輸入錯(cuò)誤!"<
11、的函數(shù){intb;cout<<"輸入您想刪除的數(shù)字:"<>b;inti,j=0;for(i=0;i