顺序表_存储结构

顺序表的储存结构

以下内容为c2-1.h文件

/*
 * 时间：2021.01.28
 * 内容：线性表的动态分配顺序存储结构
 * 位置：
 * 严书P23 高书P11
 */

/*
伪算法：
#define MAXSIZE 100	// 顺序表可能达到的最大长度
typedef struct
{
	ElemType * elem;	// 储存空间的基地址
	int length;			// 当前长度
}SqList;				// 顺序表的结构类型为SqList
*/

#define LIST_INIT_SIZE 10	//线性表存储空间的初始分配量
#define	LIST_INCREMENT 2	//线性表存储空间的分配增量

struct SqList
{
	ElemType * elem;	//存储空间基址
	int length;			//当前长度
	int listsize;		//当前分配的存储容量(以sizeof(ElemType)为单位)
};