插入操作

插入操作：将一个元素插入数组第i个元素处；

思路：

1、如果插入位置不合理，抛出异常；
2、如果线性表长度大于等于数组长度，则抛出异常或者动态增加数组容量；
3、从最后一个元素开始向前遍历到第i个元素，分别将他们都往后移动一个位置；
4、将咬插入元素填入位置i处；
5、线性表长+1；


#define MAXSIZE 20
typedef int ElemType;
typedef stuct
{
ElemType data[MAXSIZE];
int length;

}SqList;


Status GetElem(Sqlist L,int i,ElemType *e)
{
if(L.length==0 ||i<1 || i>L.length) //L的长度为0 || 线性表从1开始 ||i大于线性表的长度
{
return ERROR;
}
*e = L.data(i-1); //把i-1这个下标的值存放到变量e中
return OK;
}




Status ListInsert(SqList *L, int i,ElemType e)
{
int k;
if(L->length==MAXSIZE) //顺序线性表已经满了
{
 return ERROR;


    }
if(i<1 || i>L->length+1)//当i不在范围内时
{
return ERROR;

}
if(i<L->leng) //若插入数据位置不在尾
{
//
for(k=L->length-1;k>i-1;k--)
{
L->data[k+1] = L->data[k];
}
}
L->data[i-1] = e;//将e中的值放到下标元素为i-1的元素中
L->length++;

return OK;


}