C语言数据结构线性表顺序存储结构(插入、删除、获取)

一、代码

#include
#define MAXSIZE 20  /*存储空间初始分配量*/
#define OK 1
#define ERROR 0

//元素数据类型,假设为int。
typedef int ElemType;
//线性表的结构定义
typedef struct
{
    ElemType data[MAXSIZE]; /*数组存储数据元素,最大值为MAXSIZE*/
    int length; /*线性表当前的长度*/
}SqList;

//状态值,OK表示成功,ERROR表示失败。
typedef int Status;
/**
 * 获得线性表的第i个位置的元素
 * @SqList L 传入要查询的线性表
 * @int i 线性表的第i个位置
 * @ElemType *e 元素类型
 */ 
Status GetElem(SqList L, int i, ElemType *e)
{
    int status;
    //如果线性表长度为0,或者是插入位置不再线性表的范围内,则返回错误
    if(L.length == 0 || i < 1 || i > L.length)
    {
        status =  ERROR;
    }
    //如果线性表长度不为0,且插入范围在线性表的正确范围,用*e返回线性表第i个数据的值
    else
    {
        *e = L.data[i-1];
        status = OK;
    }
        
    return status;
}

/**
 * 在线性表的指定位置插入元素 
 * @SqList *L 所需要插入元素的线性表
 * @int i 插入的位置
 * @ElemType e 插入的元素
 */
Status ListInsert(SqList *L, int i, ElemType e)
{
    //状态值表示是否插入成功
    int status;
    //线性表已经满了
    if(L->length == MAXSIZE)
        status = ERROR;
    //插入的范围不在线性表内部
    if(i < 1 || i > L->length + 1)
        status = ERROR;
    if(i <= L->length)
    {
        //把插入位置后面的元素从后面依次往后移动一个单位!
        for(int k = L->length-1; k >= i; k--)
        {
            L->data[k+1] = L->data[k];
        }
        //在线性表中插入到第i个元素位置后(相当于在数组第i-1个后面插入)即插入位置为i
        L->data[i] = e;
        //线性表当前长度增加一位
        L->length ++;
        status = OK;

    }
    return status;
}

/**
 * 删除线性表指定位置的元素
 * @SqList *L 所要操作的线性表
 * @int i 删除的位置第i个元素,在数组中是i-1
 * @ElemType *e 元素类型
 */
Status ListDelete(SqList *L, int i, ElemType *e)
{
    int status;
    //如果线性表为空,则返回错误
    if(L->length == 0)
        status = ERROR;
    //如果删除的位置不在线性表内,则返回错误
    if(i < 1 || i > L->length)
        status = ERROR;
    //如果删除的不是线性表最后一个位置的元素,则删除位置后所有的元素前移一步
    if(i<L->length)
    {
        for(int k = i; k<L->length; k++)
        {
            L->data[k-1] = L->data[k];
        }
        status = OK;
    }
    L->length --;
    
    return status;
}

/**
 * 主函数,用于测试对线性表的操作。
 */
int main(int argc, char const *argv[])
{
    ElemType myType;
    SqList myList = {{1,2,3},19};
    
    int status = ListInsert(&myList,4,4);
    //遍历当前的线性表
    printf("插入后的线性表\n");
    for(int i = 0; i<myList.length; i++)
    {
        printf("%d ",myList.data[i]);
    }
    printf("\n");
    status = ListDelete(&myList ,4 ,&myType);

    //遍历当前的线性表
    printf("删除后的线性表\n");
    for(int i = 0; i<myList.length; i++)
    {
        
        printf("%d ",myList.data[i]);
    }
    return 0;
}

二、输出结果

插入后的线性表
1 2 3 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
删除后的线性表
1 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

你可能感兴趣的:(数据结构学习笔记,线性表,数据结构,c语言,顺序存储结构)