1、實(shí)驗(yàn)一 順序表的實(shí)現(xiàn)實(shí)驗(yàn)?zāi)康模菏炀氄莆枕樞虮淼幕静僮鳎ú迦搿h除、查找等）實(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)建typedef struct int* data;/int*型元素int length;/順序表的實(shí)際長(zhǎng)度int listsize;/順序表的最大長(zhǎng)度sqlist;void creatsqlist(sqlist &list)list.data=(int*)malloc(sizeo

2、f(int)*maxsize);/開(kāi)辟一個(gè)名為l的順序表if(!list.data)/判斷順序表是否存在exit(1);list.length=0;list.listsize=maxsize;2、初始化函數(shù)initsqlist(list)void initsqlist(sqlist &list)/初始化操作int* p;int n;cout請(qǐng)輸入順序表元素?cái)?shù)(1-50):n;cout您申請(qǐng)的順序表的長(zhǎng)度是-nendl;p=list.data;/p指向頭指針cout請(qǐng)依次輸入無(wú)重復(fù)數(shù)字的有序順序表（相鄰數(shù)據(jù)用空格隔開(kāi)，回車(chē)鍵完成輸入）:endl;for(int i=0;i*p;p+;list.l

3、ength+;cout您輸入的遞增順序表為:endl;/打印出初始化的順序表for(i=0;in;i+)coutlist.datait;coutendl;3、輸出函數(shù)put(list)void put(sqlist &list) /輸出函數(shù) int i; for(i=0;ilist.length;i+) coutlist.datait; coutendl; 4、定位函數(shù)locateElem(list)void locateElem(sqlist &list) int i,j=0,b; coutb;for(i=0;ilist.length;i+)if(list.datai=b)j=i+1;bre

4、ak;if(j)cout該數(shù)字的位置是:jendl; elsecout很抱歉，表中沒(méi)有這個(gè)數(shù)字，請(qǐng)重試！endl;5、插入函數(shù)insert(list)void insert(sqlist &list)/插入函數(shù)int i;couti;int x;coutx;int j;if(ilist.length)cout位置錯(cuò)誤=i;j-) list.dataj=list.dataj-1; list.dataj=x; list.length+; cout插入操作完成后的順序表：endl;put(list);6、刪除函數(shù)delete1(list)和delete2(list)void delete1(sqli

5、st &list)/刪除第i個(gè)位置的數(shù)字的函數(shù)int i,b;cout請(qǐng)輸入你想要?jiǎng)h除數(shù)據(jù)的位置:i;if(ilist.length)cout輸入錯(cuò)誤！endl;return;elseb=list.datai-1;for(i=i-1;ilist.length-1;i+)list.datai=list.datai+1;-list.length; cout需要?jiǎng)h除的元素是:bendl;cout刪除操作完成后的順序表是:endl;put(list);void delete2(sqlist &list)/刪除指定數(shù)字的函數(shù)int b;cout輸入您想刪除的數(shù)字:b;int i,j=0;for(i=0;

6、ilist.length;i+)if(list.datai=b)j=i+1;break;if(j!=0)for(;ilist.length-2 ;i+)list.datai=list.datai+1;-list.length;cout該位置是第i位endl;cout刪除操作完成后的順序表是:endl;put(list); else cout很遺憾，表中沒(méi)有找到此數(shù)字，刪除不成功，請(qǐng)重試！endl;二、實(shí)驗(yàn)程序描述：主函數(shù)如下：int main() int flag;sqlist l;creatsqlist(l);initsqlist(l); coutendl*endl;cout請(qǐng)輸入要進(jìn)行的操作序號(hào):n; cout1.插入字符endl2.查找數(shù)字endl3.刪除第i位數(shù)字endl4.刪除指定數(shù)字endl0.退出endlflag;doswitch(flag)case 1: insert(l);break;case 2: locateElem(l);break;case 3: delete1(l);break;case 4: delete2(l);break; default:cout請(qǐng)重新輸入|代碼錯(cuò)誤endl;cout*endl;cout請(qǐng)輸入要進(jìn)行的操作序號(hào):n; cout1.插入字符endl2.查找數(shù)字