数据结构 动态分配--顺序表的实现

动态分配实现顺序表

使用静态分配对顺序表进行实现时，会因为数组大小和空间事先已经固定，不能改变，一旦空间占满，再加入新数据会产生溢出。

所以使用动态分配对顺序表的实现是很有必要的

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

在动态分配时，达到了可以扩充存储空间的目的，从而不需要为线性表一次性地划分所有空间。