顺序表的定义

静态定义顺序表

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

int main() {
	SqList L;	//声明一个顺序表
	InitList(L);//初始化顺序表
	return 0;
}

动态定义顺序表

#include <stdio.h>
#include <malloc.h>
#define InitSize 10     //定义最大长度
typedef struct {
	int *data;  //指示动态分配数组的指针
	int MaxSize;//顺序表中最大容量
	int length;        //顺序表当前长度
}SeqList;				//顺序表的类型定义
//基本操作 初始化一个顺序表
void InitList(SeqList& L) {
	//用malloc函数申请一片连续的存储空间
	L.data = (int*)malloc(InitSize * sizeof(int));

}

//增加动态数组的长度
void IncreaseSize(SeqList& L, int len) {
	int* p = L.data;
	L.data = (int*)malloc((L.MaxSize + len) * sizeof(int));
	for (int i = 0; i < L.length; i++) {
		L.data[i] = p[i];//将数组复制到新的区域
	}
	L.MaxSize = L.MaxSize + len;//顺序表最大长度增加len
	free(p);//释放原来的内存空间
}

int main() {
	SeqList L;//声明一个顺序表
	InitList(L);//初始化顺序表
	//向顺序表中插入元素
	
	IncreaseSize(L, 5);
	return 0;
}