数据结构4

获得元素操作

实现GetElem的具体操作，即将线性表L中的第i个位置的元素值返回。（我们只需把数组第i-1下标的值返回即可）

define OK 1

define ERROR 0

define TRUE 1

define FALSE 0

typedef int Status;

//Status 是函数的类型，其值是函数结果状态代码，如OK等
//初始条件，顺序表L已存在，i <= 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;
}

插入操作

实现ListInsert(*L, i, e)，即在线性表L中的第i个元素位置插入新元素e。

思路：

• 如果插入位置不合理，抛出异常
• 如果线性表的长度大于等于数组长度，则抛出异常或动态增加数组容量
• 从最后一个y元素开始向前遍历到第i个位置m，分别d将它们都向后移动一个位置
• 将要插入元素填入位置i处
• 线性表长度j+1

//初始条件，顺序表L已存在，i <= 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) //当i不在范围内时
{
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;
}