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

注:本篇只是大概实现动态顺序表,静态顺序表详叙请参照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--;
}

 

你可能感兴趣的:(ds)