先看数组静态分配和动态分配的定义方式:
数组静态分配定义:
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];