#include
#define Maxsize 50
typedef int ElemType;
typedef struct
{
int data[Maxsize];
int length;
}SqList;
void Createlist(SqList *L,int n)
{
int i;
cout<<"请输入顺序表元素:"<
cin>>L->data[i];
L->length=n;
}
}
int LocateElem(SqList *L,ElemType &e) //按元素值查找
{ int i=0;
cout<<"请输入要查找的元素:"<>e;
while(ilength && L->data[i]!=e) i++;
if(i>L->length)
return 0;
else
cout<<"元素位置在:"<
cout<<"请输入要查找的位置:"<>i;
if (i<1 || i>L->length) return 0;
e=L->data[i-1];
cout<<"此位置的数字为::"<
int j;
cout<<"请输入要插入的数:";
cin>>e;
cout<<"请输入要插入的位置:";
cin>>i;
if (L->length>=Maxsize) cout<< "overflow";
if (i<1 || i>L->length+1)
return 0;
for (j=L->length; j>=i; j--)
L->data[j]=L->data[j-1];
L->data[i-1]=e;
L->length++;
return 1;
}
int ListDelete(SqList *L,int i,ElemType &e) //删除数据
{ int j;
cout<<"请输入要删除的数:";
cin>>e;
if (i<1 || i>L->length) return 0;
i--;
e=L->data[i];
for (j=i;jlength-1;j++) L->data[j]=L->data[j+1];
L->length--;
return 1;
}
void main()
{
int n,i,e;
cout<<"请输入线性表长度:";
cin>>n;
SqList L;
L.length=0;
Createlist(&L,n);
GetElem(&L,i,e);
ListInsert(&L,i,e);
ListDelete(&L,i,e);
cout<