//函数功能: 获取线性表元素的值//初始条件: 顺序线性表L已存在,1 <= i <= ListLength(L)
//操作结果: 用e返回L中第i个数据元素的值
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>=1 && i<=ListLength(L)
//操作结果: 在L中第i个位置之前插入新的数据元素e,L长度+1
Status ListInsert(sqList *L, int i, ElemType e)
{
int k;
if(L->length == MAXSIZE)
{
return ERROR;
}
if(i<1 || i>L->length+1)
{
return ERROR;
}
if(i<=L->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已存在,1 <= i <= ListLength(L)
//操作结果: 删除L的第i个元素,并用e返回其值
Status ListDelete(SqList *L, int i, ElemType *e)
{
int k;
if(L->length == MAXSIZE)
{
return ERROR;
}
if(i<1 || i>L->length+1)
{
return ERROR;
}
*e = L->data[i-1];
if(i<L->length)
{
for(k=i; k<L->length; k++)
{
L->data[k-1] = L->data[k];
}
}
L->length--;
return OK;
}