数据结构c++实现（动态表）

1. 动态表是在静态表上的一个扩充， 可以理解为静态表这个数组的大小固定，无法对新增的数据进行传入， 但是动态表可以将原数组的固定容量增加IncreaseSize个单元。 由于动态表本身也是一张线性表，所以和静态表的操作大致相似，只不过是增加了一个扩充表的大小的函数。

2. 函数：
   函数：
   void Init_List(SqList &L) //初始化
   void Scanf_List(SqList &L, int d) //输入值
   void Print_List(SqList L) //输出值
   bool List_Delete(SqList &L, int i, int &e) //在i删除e
   int Get_Elem(SqList L, int i) //按位查找
   void Destroy_List(SqList &L) // 销毁表 这里我直接有初始化了一遍（QWQ）
   int Locate_Elem(SqList L, int e) // 按值查找
   void Increase_Size(SqList &L, int len) //动态扩充数组

  typedef struct
{
   
   int length;      //表的长度
   int maxsize;    //表的当前存储容量
   int *data;       // 动态分配数组的指针
} SqList;

注意这里的*data, 虽然这是指针，但是当你为他用malloc 初始化的时候，其实和静态表没什么区别了，只不过是当你觉得数组小了可以方便扩充罢了，所以在扩充要用到指针以外其他地方并没用到指针的相关操作。

   void Increase_Size(SqList &L, int len)      //动态扩充数组
{
   
    int *p = L.data;     //用L.data的地址给指针p
    L.data = (int *)malloc((L.maxsize+len)*sizeof(int)); 
    //为L.data增加len个空间
    for(int i = 0; i < L.length; i++)
    {
   
       L.data[i] = p[i];       // 将p数组里的值赋给新的L.data数组。
    }
    L.maxsize = L.length + len;
    free(p);  //释放p指针
}

5. 代码实现（qwq）

#include <bits/stdc++.h>

#define InitSize 10  //表长度的初始定义
#define IncreaseSize 5  //增加的容量

using namespace std;

typedef struct
{
   
    int length;      //表的长度
    int maxsize;    //表的当前存储容量
    int *data;       // 动态分配数组的指针
} SqList;

void Init_List(SqList &L)  //动态表的初始化
{
   
     L.data = (int *)malloc(InitSize*sizeof(int));
//     L.data = new int[Max_Size];
     // 相当于数组了。可以存放Max_Size个大小的数据。
     L.length =