数据结构与算法 -- 表 -- 线性表的顺序表示

数据结构与算法 – 表 – 线性表的顺序表示

线性表的顺序结构与实现

前提

#define TRUE 1 //正确
#define FALSE 0 //错误
#define OK 1 //执行成功
#define ERROR 0 //执行有误
#define INFEASIBLE -1 //不可执行
#define OVERFLOW -2 //溢出

typedef int Status; //函数执行的结果, 返回值为 int 类型
typedef int ElemType; //ElemType 表示元素的类型

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

Status InitList_Sq(SqList& L)
{
   
	//构造一个空的线性表 L
	L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if (!L.elem) exit(OVERFLOW); //存储空间分配失败
	L.length = 0; //空表的长度为 0
	L.listsize = LIST_INIT_SIZE; // 初始的存储容量
	return OK;
} //InitList_Sq

//代码来源 <<数据结构>> (清华大学出版社出版, 严蔚敏/吴伟民 编著)

向线性表中插入元素

Status ListInsert_Sq(SqList& L, int i, ElemType e)
{
   
	// 在顺序线性表的第 i 个位置之前插入新元素 e
	// i 的合法值 为 1 <= i <= L.Lenth + 1
	if (i < 1 || i > L.length