线性表的顺序存储结构（C语言版）

最新推荐文章于 2021-04-19 21:40:20 发布

原创

最新推荐文章于 2021-04-19 21:40:20 发布 · 1.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #线性表 #顺序存储结构

本文介绍了如何使用C语言实现线性表的顺序存储结构，包括创建线性表、获取指定位置元素、插入元素、删除元素以及打印线性表的操作。通过示例代码展示了线性表的基本功能实现。

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

线性表的顺序存储结构代码

#define MAXSIZE 20 /*存储空间初始分配量*/

typedef int ElemType; /*ElemType类型根据实际情况而定，这里假设为int*/

typedef struct

{

ElemType data[MAXSIZE ]; /*数组存储数据元素，最大值为MAXSIZE*/

int length; /*线性表当前长度*/

}SqList;

List.h /*头文件*/

#define MAXSIZE 20
#define OK 1
#define ERROR 0

typedef int Status;

typedef int ElemType;

typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;

Status CreateList(SqList *L); /*创建线性表*/
Status GetElem(SqList *L, int i, ElemType *e); /*根据所在位置得到该位置的元素值*/
Status ListInsert(SqList *L, int i, ElemType e); /*插入元素值*/
Status ListDelete(SqList *L, int i, ElemType *e); /*删除元素值*/
void PrintList(SqList *L); /*打印线性表*/

List