顺序表的动态分配

顺序表的特点：

1.随机访问，即可以在O（1）时间内找到第i个元素

2.扩展容量不方便（即使采用动态分配的方式实现，拓展长度的时间复杂度也比较高）

3.插入、删除操作不方便，需要移动大量元素

主要代码如下：

#include "stdlib.h"
#define InitSize 10//默认的最大长度
typedef struct{
   
    int *data;//指示动态分配数组的指针
    int MaxSize;//顺序表的最大容量