动态分配实现顺序表
使用静态分配对顺序表进行实现时,会因为数组大小和空间事先已经固定,不能改变,一旦空间占满,再加入新数据会产生溢出。
所以使用动态分配对顺序表的实现是很有必要的
C++代码如下:
#include <stdio.h>
#include <stdlib.h>
#define InitSize 10
typedef struct{
int *data; //指示动态分配数组的指针
int MaxSize; //顺序表的最大容量
int length; //顺序表当前长度
}sqList;
void InitList(sqList &L){
//用malloc函数申请一片连续的存储空间
L.data=(int*)malloc(sizeof(int)*InitSize);
L.length=0;
L.MaxSize=InitSize;
}
//增加动态数组的长度
void IncreaseSize(sqList &L,int len){
int *p=L.data;
L.data=(int*)malloc(sizeof(int)*(len+L.MaxSize));
for(int i=0;i<L.length;i++){
L.data[i]=p[i]; //将数据复制到新区域
}
L.MaxSize=L.MaxSize+len; //顺序表的最大长度增加len
free(p);
}
int main()
{
sqList L;
InitList(L);
IncreaseSize(L,5);
return 0;
}
在动态分配时,达到了可以扩充存储空间的目的,从而不需要为线性表一次性地划分所有空间。