第7课 - 线性表的顺序存储结构

第7课 - 线性表的顺序存储结构

1. 顺序存储定义

　　线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

　　根据上面的定义，在 C 语言中可以用一维数组来实现顺序存储结构：

#define MAXSIZE  xx         /* xx为存储空间初始分配量 */
typedef int ElemType;       /* ElemType类型根据实际情况而定，这里假设为int */

typedef struct _tag_List
{
	ElemType node[MAXSIZE];     /* 数组存储数据元素，最大值为MAXSIZE */
	int length;                 /* 线性表当前长度 */
} List;

原文地址：https://www.cnblogs.com/shiwenjie/p/9251108.html