(8.3)--8.3 动态内存分配及链表定义.pptVIP

动态内存分配及链表定义

主要内容

动态内存分配

1

2

链表定义

1动态内存分配

内存布局

程序代码区

——存放函数的二进制代码

全局/静态区

——全局变量、静态局部变量

栈区/动态区

——存放函数形参、局部变量

堆区（动态分配）

——程序员手动分配和释放

系统

操作

1动态内存分配

系统自动分配

变量在程序的声明部分定义

等函数结束才释放

不可随时开辟、随时释放

动态内存分配

变量不必在程序的声明部分定义

不必等函数结束才释放

可随时开辟、随时释放

1动态内存分配

通过库函数实现动态内存分配

malloc

calloc

free

#includestdlib.h

1动态内存分配

malloc函数

函数原型：void*malloc(unsignedintsize)

功能：

在堆区分配一个长度为size的连续空间

若分配成功，返回空间首地址

若分配失败，返回NULL

不确定类型

1动态内存分配

calloc函数

函数原型：void*calloc(unsignedn,unsinedsize)

功能：

在内存动态区分配n个长度为size的连续空间

若分配成功，返回空间首地址

若分配失败，返回NULL

1动态内存分配

calloc函数

函数原型：void*calloc(unsignedn,unsinedsize)

用法：

动态申请数组存储空间

n为数组元素个数