动态顺序表实现

动态顺序表相比于静态顺序表加入了扩容机制，在进行所有插入操作是都必须判断是否需要扩容

结构体：

typedef int DataType;

#define INIT_CAPACITY (3)

typedef struct SeqListD {
	DataType *	parray;
	int capacity;	// 当前容量 等于 静态顺序表 MAX_SIZE
	int size;		// 同静态顺序表
}SeqListD;

顺序表的初始化和销毁：

//初始化
void SeqListDInit(SeqListD *pSeq)
{
	// 为了获得容器空间
	pSeq->capacity = INIT_CAPACITY;
	pSeq->parray = (DataType *)malloc(sizeof(DataType)* pSeq->capacity);
	assert(pSeq->parray);

	// 这个和静态顺序表一样
	pSeq->size = 0;
}

//销毁
void SeqListDDestroy(SeqListD *pSeq)
{
	free(pSeq->parray);

	pSeq->capacity = 0;
	pSeq->parray = NULL;
	pSeq->size = 0;
}

动态顺序表是否扩容：

//判断是否需要扩容
static void ExpandIfRequired(SeqListD *pSeq)
{
	// 扩容条件
	if (pSeq->size < pSeq->capacity) {
		// 没满
		return;
	}

	// 扩容
	pSeq->capacity *= 2;

	// 1. 申请新空间
	DataType *newArray = (DataType *)malloc(sizeof(DataType)* pSeq->capacity);
	assert(newArray);
	// 2. 数据搬移
	for (int i = 0; i < pSeq->size; i++) {
		newArray[i] = pSeq->parray[i];
	}
	// 3. 释放老空间，关联新空间
	free(pSeq->parray);
	pSeq->parray = newArray;
}

顺序表的插入操作：(同理，所有的插入都需要扩容判断)

//尾插
void SeqListDPushBack(SeqListD *pSeq, DataType data)
{
	// 静态：如果满了，不处理/报错
	// 动态：加入扩容机制
	ExpandIfRequired(pSeq);

	pSeq->parray[pSeq->size] = data;
	pSeq->size++;
}

测试函数：

void Test()
{
	SeqListD sld;
	SeqListDInit(&sld);

	SeqListDPushBack(&sld, 1);
	SeqListDPushBack(&sld, 2);
	SeqListDPushBack(&sld, 3);
	//下面会进行扩容
	SeqListDPushBack(&sld, 4);
	SeqListDPushBack(&sld, 5);
}