实现动态顺序表的以下接口

实现动态顺序表的以下接口：
typedef int DataType;
typedef unsigned int size_t;

typedef struct SeqListD
{
DataType* _array;
size_t _capacity; // 底层空间的大小
size_t _size; // 有效元素的个数
}SeqListD, *PSeqListD;


/
void SeqListDInit(PSeqListD pSeq);
void SeqListDPushBack(PSeqListD pSeq, DataType data);
void SeqListDPopBack(PSeqListD pSeq);
int SeqListDEmpty(PSeqListD pSeq);
int SeqListDSize(PSeqListD pSeq);

// 清空顺序表中的所有元素，注意不改变底层空间的大小
void SeqListDClear(PSeqListD pSeq);
int SeqListDCapacity(PSeqListD pSeq);

// 销毁顺序表
void SeqListDDestroy(PSeqListD pSeq);

// 检测顺序表是否需要增容
int CheckCapacity(PSeqListD pSeq);

***********************************************************************

接下来我们来实现它;

首先在.h文件中来声明要实现的功能:

typedef int DataType;
typedef unsigned int size_t;
#include<stdio.h>
#include<malloc.h>
typedef struct SeqListD
{
	DataType* _array;
	size_t _capacity; // 底层空间的大小 
	size_t _size; // 有效元素的个数 
}SeqListD, *PSeqListD;


/ 
//void SeqListDInit(PSeqListD pSeq);
void SeqListDPushBack(PSeqListD pSeq, DataType data);
void SeqListDPopBack(PSeqListD pSeq);
int SeqListDEmpty(PSeqListD pSeq);
int SeqListDSize(PSeqListD pSeq);

// 清空顺序表中的所有元素，注意不改变底层空间的大小 
void SeqListDClear(PSeqListD pSeq);
int SeqListDCapacity(PSeqListD pSeq);

// 销毁顺序表 
void SeqListDDestroy(PSeqListD pSeq);

// 检测顺序表是否需要增容 
int CheckCapacity(PSeqListD pSeq);

然后我们在.c文件中来一一实现这些函数：

#define _CRT_SECURE_NO_WARNINGS 
#include "标头.h"
int SeqListDEmpty(PSeqListD pSeq){//判断是否为空
	if (pSeq->_size == 0){
		return 1;
	}
	else
		return 0;
}
int SeqListDSize(PSeqListD pSeq){//返回有效元素的个数
	return pSeq->_size;
}
// 检测顺序表是否需要增容 
int CheckCapacity(PSeqListD pSeq){
	if (pSeq->_size == pSeq->_capacity){
		return 1;
	}
	return 0;
}
void SeqListDPushBack(PSeqListD pSeq, DataType data){
	if(CheckCapacity(pSeq))
	{
		int *ptr = pSeq->_array;
		size_t newCapacity = pSeq->_capacity * 2;
		pSeq->_array = realloc(pSeq->_array, newCapacity * sizeof(DataType));
		if (NULL == pSeq->_array)
			perror("realloc");
		pSeq->_array[pSeq->_size] = data;
		pSeq->_size += 1;
		//free(ptr);
	}
	else{
		pSeq->_array[pSeq->_size] = data;
		pSeq->_size += 1;
	}
}
void SeqListDPopBack(PSeqListD pSeq){//尾删
	pSeq->_size -= 1;
}
void SeqListDClear(PSeqListD pSeq){//清空顺序表
	pSeq->_size = 0;
}
void SeqListDDestroy(PSeqListD pSeq){
	free(pSeq->_array);
}

最后，让我们写个测试文件来测试我们所写的这些函数:

#define _CRT_SECURE_NO_WARNINGS 
#include "标头.h"
int main()
{
	SeqListD Seq;
		Seq._array = (DataType*)malloc(3 * sizeof(DataType));
		if (NULL == Seq._array)
			return;
		Seq._capacity = 3;
		Seq._size = 0;
		SeqListDPushBack(&Seq, 1);
		SeqListDPushBack(&Seq, 2);
		SeqListDPushBack(&Seq, 3);
		SeqListDPushBack(&Seq, 4);
		SeqListDDestroy(&Seq);	
	return 0; 
}

在调试的时候，我们可以开个监视来证明我们写的函数是否正确：

如上图。这样，我们一个简单的动态顺序表的基本功能就实现了。

完~