/*顺序表的插入
利用前面的实验先建立一个顺序表L={21,23,14,5,56,17,31}
然后在第i个位置插入元素68。
注意如何取到第i个元素,在插入过程中注意溢出情况以及数组的下标与位序
利用前面的实验先建立一个顺序表L={21,23,14,5,56,17,31}
然后在第i个位置插入元素68。
注意如何取到第i个元素,在插入过程中注意溢出情况以及数组的下标与位序
本程序实现的是在第i个元素之前插入新的元素(顺序表中元素的次序)的区别。*/
#include <iostream>
using namespace std;
#define MAXSIZE 100
#define OVERFLOW -2
#define OK 1
#define ERROR 0
typedef int Status;
typedef int elemtype;
typedef struct
{
elemtype vec[MAXSIZE];
int length;
}sqList;
Status initList(sqList &L,int k)//线性表的初始化
{
int i;
L.length=k;//!
cout<<"input the List:"<<endl;
for(i=0;i<k;i++)
{
cin>>L.vec[i];
}
return OK;
}
int insert(sqList &L,int i,int x)//线性表的插入 //记得要加&
{
int j;
if(L.length>=MAXSIZE)
{ cout<<"the List is OVERFLOW."<<endl;
return ERROR;
}
else if((i<1)||(i>L.length+1))
{
cout<<"position is not correct."<<endl