数据结构-C语言实现-顺序线性表

最新推荐文章于 2022-07-06 16:04:57 发布

Drink_Coffee_Cat

最新推荐文章于 2022-07-06 16:04:57 发布

阅读量241

点赞数

分类专栏：数据结构C语言实现文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/Drink_Coffee_Cat/article/details/125501497

版权

#include<stdio.h>
#define MAXSIZE 20  /* 存储空间初始分配量 */
#define ERROR 0 /* 状态码，状态错误 */
#define OK 1    /* 状态码，状态正确 */
typedef int Elemtype;   /* Elemtype类型根据实际情况而定，这里是int */
typedef int Status; /* Status是函数的类型，其值是函数结果状态代码，如OK等 */
typedef struct 
{
   
    Elemtype data[MAXSIZE]; /* 数组，存储数据元素 */
    int length; /* 线性表当前长度 */
}SqList;

Status GetElem(SqList L, int i, Elemtype *e)
{
   
    /* 初始条件：顺序表L已存在，1 <= i <= ListLength(L) */
    /* 操作结果：用e返回L中第i个数据元素的值，注意i是指位置，第i个位置的数组是从0开始 */
    if (L.length == 0 || i < 1 || i > L.length)
    {
   
        return ERROR;
    }
    *e = L.data[i - 1];

    return OK;
}

Status ListInsert(SqList *L, int i, Elemtype e)
{
   
    /* 初始条件：顺序表L已存在，1 <= i <= ListLength(L) */
    /* 操作结果：在L中第i个位置之前插入新的数据元素e