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

最新推荐文章于 2024-07-27 16:38:03 发布

hyde100

最新推荐文章于 2024-07-27 16:38:03 发布

阅读量1.7k

点赞数

分类专栏：数据结构文章标签：线性表顺序存储

本文链接：https://blog.csdn.net/hyde100/article/details/51849914

版权

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

摘要由CSDN通过智能技术生成

最近在重新温习数据结构的知识，根据资料及自己的理解使用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个位置插