线性表基本操作实现-CSDN博客

本文介绍了顺序线性表的基本操作实现，包括获取指定位置的元素、插入元素及删除元素等核心功能。提供了详细的C语言代码示例，帮助读者理解线性表的操作流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//函数功能: 获取线性表元素的值//初始条件: 顺序线性表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;
}