数据结构（七）线性表（二）

Status GetElem(SqList L, int i, ElemType *e)
{
if(L.length == 0 || i < 1 || i > L.length)
{
return ERROR;
}

*e = L.data[i - 1];
return OK;
}//操作结果：在L中第i个位置之前插入新的数据元素e,L的长度加1

Satus 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 length)   //若插入数据位置不在表尾
{
for(k = L->length - 1; k >= i - 1; k--)
{
L -> data[k + 1] = L -> data[k];
}
}

L -> data[i - 1] = e;   //将新元素插入
L -> length++;
return OK;
}//操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减一

Satus ListDelete (SqList *L, int i, ElemType e)
{
int k;

if(L->length == 0)
{
return ERROR;
}

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

*e = L->data[i - 1];

if(i < L->length)   //若删除位置不在表尾
{
for(k = i; k < L->length; k++)
{
K -> data[k - 1] = L -> data[k];
}
}

L -> length--;
return OK;
}