01.线性表.顺序存储结构（静态数组）

最新推荐文章于 2024-09-08 00:15:00 发布

原创

最新推荐文章于 2024-09-08 00:15:00 发布 · 1.8k 阅读

标签

#线性表 #顺序存储

收录于

这篇博客回顾了数据结构中的线性表，重点介绍了使用静态数组来实现顺序存储结构，博主分享了自己用C语言编写的代码和调试经验。

最近在重新温习数据结构的知识，根据资料及自己的理解使用C语言编写调试了以下的代码，

以下为第一篇“线性表顺序存储结构”，利用静态数组实现。

#include <stdio.h>

#define MAXSIZE 15//符号常量，代表线性表存储空间初始分配量
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int ElemType;//ElemType这里假设为int，可以根据需要进行更改

typedef struct sqList//线性表顺序存储结构
{
	ElemType data[MAXSIZE];//数组，存储数据元素
	int length;	//线性表当前长度
}SqList;

/*初始化顺序线性表*/
int InitList(SqList *L)
{
	L->length=0;
	return OK;
}

/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1*/
/*操作结果：在L中第i个位置插入新的数据元素e，L的长度加1*/
int ListInsert(SqList *L,int i,ElemType e)
{
	int k;