c语言数据结构与算法之顺序表的定义实现详解

typedef struct {
	int num;	//号数
	int people; //人数
} Customer;

#define MaxSize 10				//定义最大长度
typedef struct {
	ElemType data[MaxSize];		//用静态的 “数组” 存放数据元素
	int length;					//顺序表的当前长度
} SqList;						//顺序表的类型定义（静态分配方式）

#include <stdio.h>
#define MaxSize 10				//定义最大长度
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];		//用静态的 “数组” 存放数据元素
	int length;					//顺序表的当前长度
} SqList;						//顺序表的类型定义
//基础操作 —— 初始化一个顺序表
void InitList(SqList &L) {
	for(int i = 0; i < MaxSize; i++) {
		L.data[i] = 0;		//将所有数据元素设置为默认初始值
	}
	L.length = 0;
}
//主函数
int main() {
	SqList L;		//声明一个顺序表
	InitList(L);	//初始化顺序表
	//其他操作
	return 0;
}

#include <stdio.h>
#define MaxSize 10				//定义最大长度
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];		//用静态的 “数组” 存放数据元素
	int length;					//顺序表的当前长度
} SqList;						//顺序表的类型定义
//基础操作 —— 初始化一个顺序表
void InitList(SqList &L) {
	L.length = 0;
}
//主函数
int main() {
	SqList L;		//声明一个顺序表
	InitList(L);	//初始化顺序表
	//尝试“违规”打印整个数组
	for(int i = 0; i < MaxSize; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	return 0;
}

#define InitSize 10			//顺序表的初始长度
typedef struct {
	ElemType *data;			//指示动态分配数组的指针
	int MaxSize;			//顺序表的最大容量
	int length;				//顺序表的当前长度
} SqList;					//顺序表的类型定义

L.data = (ElemType *) malloc(sizeof(ElemType) * InitSize);

#include <stdio.h>
#include <stdlib.h>				//使用 malloc 和 free 函数所需的头文件
#define InitSize 10				//默认最大长度
typedef int ElemType;			//方便我们改变类型
typedef struct {
	ElemType *data;				//指示动态分配数组的指针
	int MaxSize;				//顺序表的最大容量
	int length;					//顺序表的当前长度
} SqList;						//顺序表的类型定义
//初始化顺序表
void InitList(SqList &L);
//增加动态数组的长度
void IncreaseSize(SqList &L, int len);
//主函数
int main() {
	SqList L;			//声明一个顺序表
	InitList(L);		//初始化顺序表
	IncreaseSize(L, 5);
	return 0;
}
//初始化顺序表
void InitList(SqList &L) {
	//用 malloc 函数申请一片连续的存储空间
	L.data = (ElemType *)malloc(sizeof(ElemType)* InitSize);
	L.length = 0;
	L.MaxSize = InitSize;
}
//增加动态数组的长度
void IncreaseSize(SqList &L, int len) {
	ElemType *p = L.data;				//将L数据存储起来
	L.data = (ElemType *)malloc(sizeof(ElemType)* (L.MaxSize + len));
	for (int i = 0; i < L.length; i++) {
		L.data[i] = p[i];				//将数据复制到新区域
	}
	L.MaxSize = L.MaxSize + len;		//顺序表最大长度增加 len
	free(p);							//释放临时的内存空间
}