数据结构 动态分配实现顺序表 C/C++申请或释放内存(new + delete)

代码需求：使用动态分配的方式实现顺序表，并且添加可以增加顺序表空间的功能。

 
实现代码：

#include <iostream>
#include <stdlib.h>

using namespace std;

#define InitSize 64 // 默认的最大长度
typedef struct
{
    int *data;   // 动态分配数据的指针
    int maxSize; // 顺序表的最大容量
    int length;  // 顺序表的当前长度
} SeqList;

// 初始化
void initList(SeqList &l)
{
    // C语言版本：使用malloc函数申请一片连续的存储空间
    // l.data = (int *)malloc(InitSize * sizeof(int));

    // C++版本
    l.data = new int[InitSize];

    // 下面相同
    l.length = 0;
    l.maxSize = InitSize;
}

// 增加动态数组的长度
void increaseSize(SeqList &l, int len)
{
    int *p = l.data;

    // l.data = (int *)malloc((l.maxSize + len) * sizeof(int));
    l.data = new int[l.maxSize + len];

    for (int i = 0; i < l.maxSize; i++)
    {
        l.data[i] = p[i]; // 将数据复制到新区域
    }
    l.maxSize = l.maxSize + len; // 顺序表最大长度增加len

    // free(p);
    delete[] p; // 释放原来的内存空间
}

int main()
{
    SeqList l;   // 声明一个顺序表
    initList(l); // 初始化顺序表
    // 增删查改
    cout << "初始顺序表的长度: " << l.length << endl;
    cout << "初始顺序表的最大长度: " << l.maxSize << endl;
    increaseSize(l, 5);
    cout << "修改后顺序表的最大长度: " << l.maxSize << endl;
    return 0;
}

 
在C语言中，动态分配内存用 malloc() 函数，释放内存用 free() 函数。

// 申请空间
l.data = (int *)malloc((l.maxSize + len) * sizeof(int));
// 释放空间
free(p);

 
在C++中，这两个函数仍然可以使用，但是C++又新增了两个关键字，new 和 delete：

new 用来动态分配内存，delete 用来释放内存。

// 申请空间
l.data = new int[l.maxSize];	// new 操作符会根据后面的数据类型来推断所需空间的大小。
// 释放空间
delete[] p;	// 用 new[] 分配的内存需要用 delete[] 释放，它们是一一对应的。

 
和 malloc() 一样，new 也是在堆区分配内存，必须手动释放，否则只能等到程序运行结束由操作系统回收。

为了避免内存泄露，通常 new 和 delete、new[] 和 delete[] 操作符应该成对出现，并且不要和C语言中 malloc()、free() 一起混用。