动态顺序表的相关功能——C语言实现

1.结构体的创建

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

2.动态顺序表的初始化

void SeqListDInit(PSeqListD pSeq)
{
	if (NULL == pSeq)
	{
		return;
	}
	pSeq->_array = (DataType*)malloc(4 * sizeof(DataType));
	if (NULL == pSeq->_array)
	{
		return;
	}
	pSeq->_capacity = 4;
	pSeq->_size = 0;
}

3.判断动态顺序表是否为空

int SeqListDEmpty(PSeqListD pSeq)
{
	return (0 == pSeq);
}

4.测量动态顺序表中的有效元素个数

int SeqListDSize(PSeqListD pSeq)
{
	return pSeq->_size;
}

5.测量动态顺序表中的最大容量

int SeqListDCapacity(PSeqListD pSeq)
{
	return pSeq->_capacity;
}

6.清空动态顺序表中的元素

void SeqListDClear(PSeqListD pSeq)
{
	free(pSeq->_array);
	pSeq->_size = 0;
}

7.销毁动态顺序表

void SeqListDDestroy(PSeqListD pSeq)
{
	if (NULL == pSeq)
	{
		return;
	}
	free(pSeq->_array);
	pSeq->_capacity = 0;
	pSeq->_size = 0;
}

8.检测动态顺序表是否需要增容，如果需要增大到它原容量的二倍加一

int CheckCapacity(PSeqListD pSeq)
{
	if (NULL == pSeq)
	{
		return 0;
	}
	if (pSeq->_size == pSeq->_capacity)
	{
		pSeq->_array = (DataType*)realloc(pSeq->_array, 2 * (pSeq->_capacity) + 1);
		if (NULL == pSeq)
		{
			return 0;
		}
		pSeq->_array = 2 * pSeq->_capacity + 1;
	}
	return 1;
}

9.在动态顺序表的尾部插入一个元素

void SeqListDPushBack(PSeqListD pSeq, DataType data)
{
	if (NULL == pSeq)
	{
		return;
	}
	if (!(CheckCapacity(pSeq)))
	{
		pSeq->_array[pSeq->_size++] = data;
	}
}

10.删除动态顺序表的最后一个元素

void SeqListDPopBack(PSeqListD pSeq)
{
	if (SeqListDEmpty)
	{
		return;
	}
	if (NULL == pSeq)
	{
		return;
	}
	pSeq->_size--;
}