数据结构与算法分析实验-线性表.doc

《数据结构与算法分析实验-线性表.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#defineMAX100typedefintdatatype;typedefstructList{datatypeelem[MAX];intLast;}*SeqList;//定义顺序表类型SeqListInitList()//初始化顺序表{SeqListL;L=(SeqList)malloc(sizeof(List));L->Last=-1;returnL;}voidCreateList(SeqListL)//创建顺序表{intn;cout<<"请输入你要创建的顺序表元素个数n=";

2、cin>>n;cout<<"请输入你要创建的顺序表:";for(inti=0;i>L->elem[i];L->Last++;}}intLocation(SeqListL,datatypex)//查找某元素所在位置可编辑word,供参考版！{inti=0;while(L->elem[i]!=x&&i<=L->Last){i++;}if(i>L->Last)return-1;elsereturni;}voidInsertelem(SeqListL,datatypem)//插入元素{intn;cout<<"请输入你要插入的位置n=";cin>

3、>n;if((L->Last+1)>MAX)cout<<"表以满,能插入"<Last++;for(inti=L->Last;i>=n-1;i--){L->elem[i+1]=L->elem[i];}L->elem[n-1]=m;}}voidDeleteelem(SeqListL,datatypem)//删除表中某元素可编辑word,供参考版！{inti;i=Location(L,m);while(i==-1){datatypen;cout<<"你所查找的元素不在表中,请重新输入你要删除的元素"<>n;i=Loca

4、tion(L,n);}for(intj=i;j<=L->Last;j++){L->elem[i]=L->elem[i+1];}L->Last--;}voidShowList(SeqListL)//显示当前顺序表{cout<<"当前顺序表元素为:";for(inti=0;i<=L->Last;i++){cout<elem[i]<<"";}cout<

5、入操作(1)为删除某元素(2)为插入(3)为查找(4)为输出当前顺序表(5)为退出"<>Opration;if(Opration==1){intn;cout<<"请输入你要删除的元素n=";cin>>n;Deleteelem(L,n);}if(Opration==2){intn;cout<<"请输入你要插入的元素n=";cin>>n;Insertelem(L,n);}if(Opration==3){datatypex;cout<<"请输入你要查找的元素x=";cin>>x;cout<<"此元素在顺序表中

6、的位置为:"<