C/C++的内存动态分配

先看数组静态分配和动态分配的定义方式：

数组静态分配定义：

const int N=100;
typedef struct{
	int data[N];
	int length;
}sqlist;//顺序表类型
	

数组动态分配定义：

typedef struct{
	 int *data;
	 int length;
}sqlist;//顺序表类型
 

为顺序表（动态）分配一个m字节长度的地址空间：

sqlist L;
L.data=(ElemType*)malloc(sizeof(ElemType)*n);
//简单的写：
L.data=(int*)malloc(sizeof(int)*n);

1、malloc(m)函数:又叫动态内存分配。在C语言中使用

它表示开辟m个字节长度的地址空间，并返回这段空间的首地址，m是整型的。

(int * ) 表示强制转换，因为malloc函数返回的是 viod* 类型指针，也就是未确定类型的指针，sizeof(int) 是malloc函数的实参，指定一个int类型大小的内存；n表示元素的个数，每个元素所占字节就是size(int)，比如说int占8个字节，若是20个元素，就占120个字节，前面的(int*)就是表达你想把后面120个字节的内容转换成什么类型，然后我们就获得了L.data的基地址

2、sizeof(x)运算：计算变量x的长度。

3、free（p）函数:释放指针所指变量的存储空间，即彻底删除一个变量。与malloc一块使用。p必须是指针变量。

使用上述函数需加载<stdlib.h>标准函数库

4、new与malloc：

C++中动态存储分配：
要建立一个空间来存储，用new来动态分配空间，delete来释放内存空间，二者搭配使用。
定义比如：

指针变量=new 数据类型
int *p=new int;
int *p=new int[MAXSIZE]；