顺序表基本操作源代码
发布时间:2011-08-14 21:30:55 来源:文档文库
小
中
大
字号:
#include
using namespace std;
#define elemtype char
const int maxsize=100;
struct sqlist
{ elemtype a[maxsize];
int len;
};
sqlist setnull(sqlist l)
{ l.len=0;
return l;
};
sqlist insert(sqlist l,elemtype x,int i)
{int j;
if(l.len>maxsize-1)
cout<<"输入溢出"<l.len+1)
cout<<"输入错误,超出范围"<=i;j--)
l.a[j+1]=l.a[j];
l.a[i]=x;
l.len++;
}
return l;
}
sqlist deletesq(sqlist l,int i,char &e)
{int j;
if(i<1||i>l.len)
cout<<"\t输入错误,超出范围"<。";
cin>>a;
return a;
}
sqlist inputsq(sqlist l)
{ int n;
cout<<"请输入表中元素的个数:";
cin>>n;
for(int j=1;j<=n;j++)
{
cout<<" 输入表中第"<>l.a[j];
}
l.len=n;
return l;
}
int main()
{
sqlist l; elemtype x,y,e; int sel,j;
while (1)
{
system("cls");
cout<>sel;
switch (sel)
{
case 1:cout<<"================插入操作================="<>x;
cout<<"请输入要插入的位置:";
cin>>j;
l=insert(l,x,j);
cout<<"插入后得到的顺序表为:";
output(l);
l=setnull(l);
break;
case 2:cout<<"================删除操作================="<>j;
l=deletesq(l,j,e);
cout<<"删除后得到的顺序表为:";
output(l);
cout<<"删除的数据为:";
cout<本文来源:https://www.2haoxitong.net/k/doc/d97a24145f0e7cd18425366b.html
《顺序表基本操作源代码.doc》
将本文的Word文档下载到电脑,方便收藏和打印