c实现的动态顺序表-创新互联

第一篇文章中用c实现了静态顺序表，但是使用静态顺序表还有不足的地方。当我们需要存储的数据很少时，如果静态顺序表的数组容量较大就会造成空间的浪费；当我们需要存储的数据很多时，如果静态顺序表的数组容量较小可能就会造成数据丢失。所以一般情况我们应该尽量把顺序表实现成动态的。需要多大容量就开辟多大容量。

   静态顺序表和动态顺序表只有以下函数不同：

   1.定义结构体时，多定义一个capacity,并对capacity进行初始化和增加大小的设置；

#define INIT_CAPACITY 3
#define DEFAULT_INC 3

typedef struct
{
	DataType *Data;
	int size;
	int capacity;
}SeqList,*pSeqList;

   2.动态顺序表多了容量检测函数（没有容量时进行动态开辟）；

void CheckCapacity(pSeqList pSeq)
{
	assert(pSeq);
	//当存储的有效值个数和容量相等时进行扩容
	if(pSeq->size == pSeq->capacity)
	{
		pSeq->Data = (DataType*)realloc(pSeq->Data,pSeq->capacity + DEFAULT_INC);
		pSeq->capacity = pSeq->capacity + DEFAULT_INC;
	}
}

   3.动态顺序表中进行数据存储时先要进行容量检测；

void PushBack(pSeqList pSeq, DataType x)
{
	assert(pSeq);
	CheckCapacity(pSeq);
	pSeq->Data[pSeq->size++] = x;
}
void PushFront(pSeqList pSeq, DataType x)
{
	int i = 0;
	assert(pSeq);
	CheckCapacity(pSeq);
	for(i = pSeq->size; i > 0; i--)
	{
		pSeq->Data[i] = pSeq->Data[i-1];
	}
	pSeq->Data[0] = x;
	pSeq->size++;
}
void Insert(pSeqList pSeq,int pos,DataType x)
{
	int i = 0;
	assert(pSeq);
	assert((possize) && (pos >= 0));
	CheckCapacity(pSeq);
	for(i = pSeq->size; i>pos; i--)
	{
		pSeq->Data[i] = pSeq->Data[i-1];
	}
	pSeq->Data[pos] = x;
	pSeq->size++;
}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。