将静态顺序表改为动态顺序表

最新推荐文章于 2023-01-25 16:37:09 发布

ningwuwu

最新推荐文章于 2023-01-25 16:37:09 发布

阅读量234

点赞数

分类专栏： ds

本文链接：https://blog.csdn.net/R_T_P_A_D/article/details/84189753

版权

ds 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

注：本篇只是大概实现动态顺序表，静态顺序表详叙请参照https://blog.csdn.net/R_T_P_A_D/article/details/84189236

实现动态顺序表，只需在静态顺序表上做两个变化就可以实现：

首先，需要将静态顺序表里面的宏定义取消掉，因为这是静态顺序表中最不安全的地方，任何人都可以去改变这个宏，所以在这里，我们需要将原本的数组形式的data，改为data，其实这两种意义相同，编译器在编译时也会把data[]编译成data。

其次，需要在结构体中再加一个变量，capacity容量。因为在动态顺序表中考虑到增容的原因，单纯一个length已经不够用了，此时必须有另一个变量来辅助增容。

typedef int DataType;
typedef struct StrSeqList
{
	DataType *data;//数组
	DataType length;//长度
	DataType capacity;//容量
}StrSeqList;
void InitStrSeqList(StrSeqList *spList)
{
	assert(spList);
	spList->data = (DataType*)malloc(sizeof(DataType)*3);
	spList->capacity = 3;
	spList->length = 0;
}
int IsFullCapacityStrSeqList(StrSeqList *spList)
{
	assert(spList);
	if(spList->capacity == spList->length)
		return 1;
	else
		return 0;
}
void PushBackStrSeqList(StrSeqList *spList, DataType d)
{
	assert(spList);
	if(IsFullCapacityStrSeqList(spList))
	{
		spList->capacity = spList->capacity * 2 + 3;
		spList->data = (DataType*)realloc(spList->data,sizeof(DataType*) * spList->capacity);
	}
	spList->data[spList->length] = d;
	spList->length++;
}
void PopBackStrSeqList(StrSeqList *spList)
{
	assert(spList);
	spList->length--;
}