順序表的實(shí)現(xiàn)-包含插入-刪除-查找等操作-完整源代碼-有注釋-包你喜歡

實(shí)驗(yàn)一順序表的實(shí)現(xiàn)實(shí)驗(yàn)?zāi)康模菏炀氄莆枕樞虮淼幕静僮鳎ú迦搿h除、查找等）實(shí)驗(yàn)內(nèi)容：順序表中的基本操作的實(shí)現(xiàn)（初始化、插入、刪除、求表長、按值查找、按位置查找）實(shí)驗(yàn)要求：以順序表的動(dòng)態(tài)分配存儲(chǔ)結(jié)構(gòu)來實(shí)現(xiàn)；所有基本操作均應(yīng)該以函數(shù)的形式表示；要有運(yùn)行結(jié)果并考慮到順序表中所有情況。一、實(shí)驗(yàn)算法描述：1、順序表的聲明和創(chuàng)建typedefstruct{ int*data;//int*型元素 intlength;//順序表的實(shí)際長度 intlistsize;//順序表的最大長度}sqlist;voidcreatsqlist(sqlist&list){ list.data=(int*)malloc(sizeof(int)*maxsize);//開辟一個(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):"<<endl;//讓用戶輸入順序表元素個(gè)數(shù) cin>>n; cout<<"您申請(qǐng)的順序表的長度是---"<<n<<endl; p=list.data;//p指向頭指針 cout<<"請(qǐng)依次輸入無重復(fù)數(shù)字的有序順序表（相鄰數(shù)據(jù)用空格隔開，回車鍵完成輸入）:"<<endl; for(inti=0;i<n;i++)//逐個(gè)賦值 { cin>>*p; p++; list.length++; } cout<<"您輸入的遞增順序表為:"<<endl;//打印出初始化的順序表 for(i=0;i<n;i++) cout<<list.data[i]<<"\t"; cout<<endl;}3、輸出函數(shù)put(list)voidput(sqlist&list)//輸出函數(shù){inti; for(i=0;i<list.length;i++) cout<<list.data[i]<<"\t"; cout<<endl;}4、定位函數(shù)locateElem(list)voidlocateElem(sqlist&list){ inti,j=0,b; cout<<"請(qǐng)輸如要查找的字符:\n"; cin>>b; for(i=0;i<list.length;i++) if(list.data[i]==b) {j=i+1;break;} if(j) cout<<"該數(shù)字的位置是:"<<j<<endl; else cout<<"很抱歉，表中沒有這個(gè)數(shù)字，請(qǐng)重試！"<<endl;}5、插入函數(shù)insert(list)voidinsert(sqlist&list)//插入函數(shù){ inti; cout<<"您想在第幾位插入數(shù)字:\n"; cin>>i; intx; cout<<"請(qǐng)輸入要插入的數(shù)字:\n"; cin>>x; intj; if(i<0||i>list.length) { cout<<"位置錯(cuò)誤"<<endl; p