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

1、-作者xxxx-日期xxxx順序表的實現(xiàn)-包含插入-刪除-查找等操作-完整源代碼-有注釋-包你喜歡【精品文檔】實驗一 順序表的實現(xiàn)實驗?zāi)康模菏炀氄莆枕樞虮淼幕静僮鳎ú迦?、刪除、查找等）實驗內(nèi)容：順序表中的基本操作的實現(xiàn)（初始化、插入、刪除、求表長、按值查找、按位置查找）實驗要求：以順序表的動態(tài)分配存儲結(jié)構(gòu)來實現(xiàn)；所有基本操作均應(yīng)該以函數(shù)的形式表示；要有運行結(jié)果并考慮到順序表中所有情況。一、實驗算法描述：1、順序表的聲明和創(chuàng)建typedef struct int* data;/int*型元素int length;/順序表的實際長度int listsize;/順序表的最大長度sqlist;voi

2、d creatsqlist(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)void initsqlist(sqlist &list)/初始化操作int* p;int n;cout<<"請輸入順序表元素數(shù)(1-50):"<<endl;/讓用戶輸入順序表元素個數(shù)cin&

3、gt;>n;cout<<"您申請的順序表的長度是-"<<n<<endl;p=list.data;/p指向頭指針cout<<"請依次輸入無重復(fù)數(shù)字的有序順序表（相鄰數(shù)據(jù)用空格隔開，回車鍵完成輸入）:"<<endl;for(int i=0;i<n;i+)/逐個賦值cin>>*p;p+;list.length+;cout<<"您輸入的遞增順序表為:"<<endl;/打印出初始化的順序表for(i=0;i<n;i+)cout<

4、;<list.datai<<"t"cout<<endl;3、輸出函數(shù)put(list)void put(sqlist &list) /輸出函數(shù) int i; for(i=0;i<list.length;i+) cout<<list.datai<<"t" cout<<endl; 4、定位函數(shù)locateElem(list)void locateElem(sqlist &list) int i,j=0,b; cout<<"請輸如要查找的字符:n&qu

5、ot;cin>>b;for(i=0;i<list.length;i+)if(list.datai=b)j=i+1;break;if(j)cout<<"該數(shù)字的位置是:"<<j<<endl; elsecout<<"很抱歉，表中沒有這個數(shù)字，請重試！"<<endl;5、插入函數(shù)insert(list)void insert(sqlist &list)/插入函數(shù)int i;cout<<"您想在第幾位插入數(shù)字:n"cin>>i;int

6、 x;cout<<"請輸入要插入的數(shù)字:n"cin>>x;int j;if(i<0|i>list.length)cout<<"位置錯誤"<<endl;put(list); else for(j=list.length;j>=i;j-) list.dataj=list.dataj-1; list.dataj=x; list.length+; cout<<"插入操作完成后的順序表："<<endl;put(list);6、刪除函數(shù)delete1(lis

7、t)和delete2(list)void delete1(sqlist &list)/刪除第i個位置的數(shù)字的函數(shù)int i,b;cout<<"請輸入你想要刪除數(shù)據(jù)的位置:"<<endl;cin>>i;if(i<0|i>list.length)cout<<"輸入錯誤！"<<endl;return;elseb=list.datai-1;for(i=i-1;i<list.length-1;i+)list.datai=list.datai+1;-list.length; cou

8、t<<"需要刪除的元素是:"<<b<<endl;cout<<"刪除操作完成后的順序表是:"<<endl;put(list);void delete2(sqlist &list)/刪除指定數(shù)字的函數(shù)int b;cout<<"輸入您想刪除的數(shù)字:"<<endl;cin>>b;int i,j=0;for(i=0;i<list.length;i+)if(list.datai=b)j=i+1;break;if(j!=0)for(;i&l

9、t;list.length-2 ;i+)list.datai=list.datai+1;-list.length;cout<<"該位置是第"<<i<<"位"<<endl;cout<<"刪除操作完成后的順序表是:"<<endl;put(list); else cout<<"很遺憾，表中沒有找到此數(shù)字，刪除不成功，請重試！"<<endl;二、實驗程序描述：主函數(shù)如下：int main() int flag;sqlist l;

10、creatsqlist(l);initsqlist(l); cout<<endl<<"*"<<endl;cout<<"請輸入要進行的操作序號:n" cout<<"1.插入字符"<<endl<<"2.查找數(shù)字"<<endl<<"3.刪除第i位數(shù)字"<<endl<<"4.刪除指定數(shù)字"<<endl<<"0.退出&qu

11、ot;<<endl<<endl;cin>>flag;doswitch(flag)case 1: insert(l);break;case 2: locateElem(l);break;case 3: delete1(l);break;case 4: delete2(l);break; default:cout<<"請重新輸入|代碼錯誤"<<endl;cout<<"*"<<endl;cout<<"請輸入要進行的操作序號:n" cout<<"1.插入字符"<<endl<<"2.查找數(shù)字"<<endl<<"3.刪除第i位數(shù)字"<<en