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--;
}