C语言程序设计（动态数据结构）(1).docxVIP

第九章动态数据结构

C语言程序设计课程组马迪芳

本章导学

一、主要内容

动态数据结构是相对于静态数据结构来讲的，它是在程序的执行过程中动态地建立起来的，以致这种数据结构的规模大小可以动态地发生变化，故称为动态数据结构。

本章主要介绍建立链表结构、在其中查找指定元素、插入一个新元素、删除一个元素等操作。

2

本章导学

二、本章重点

1、动态数据结构的概念

2、动态申请和释放内存的方法

3、链表的建立

4、链表结点的插入与删除算法

3

本章导学

三、本章难点

1、动态申请和释放内存的方法

2、链表的建立

3、链表结点的插入与删除

4

第一单元动态内存管理

1动态内存管理

2malloc()与calloc()

3realloc()与free()

5

1)动态内存管理

动态内存管理是由操作系统完成的，C程序只是通过特定的函数调用来完成动态内存的使用。

C语言中的标准库函数提供了4个函数来实现对内存的动态管理：分配内存块的函数malloc()和calloc()、改变内存块大小的函数

realloc()、释放内存块的函数free()

这4个函数都是在头文件stdlib.h中声明的，函数中涉及的内存块的单位都是字节。

6

1)动态内存管理

分配内存块的函数如果调用成功会返回所申请内存块的首地址，地址的类型为void*，表示无类型指针，也称为通用指针。之后程序就可以按照需要使用这个内存块。

通用指针在使用之前必须进行类型转换，只有转换为具体的类型的指针之后才可以在程序中使用。

7

1)动态内存管理

当申请的内存块在程序中不再使用时，就要使用释放内存块的函数free()来释放所占用的内存空间。

所有程序占用的动态分配的内存块在程序退出时都会被自动释放。

8

2)malloc()

函数malloc()是用得最广的一个动态内存分配函数,该函数申请一个指定字节数大小的连续的内存块。

9

2)malloc()

malloc()函数原型：void*malloc(size_tsize);

其中size_t是标准库预定义的一种类型，一般就是无符号整数。

参数size指定需要申请的字节数；返回值为所分配内存块首地址的通用指针，必须将其强制转换成相应类型才能使用。

10

2)malloc()

如果malloc()函数不能分配足够的内存，会返回空指针NULL。

使用malloc()函数申请的内存块，内存块中的当前内容实际是垃圾值，也就是该内存块原来的值，没有任

何实际意义。

11

2)malloc()

?【例9-1】使用malloc()函数分别分配1个

double数据、5个float数据和用户指定个数的

Record结构的内存，并演示如何使用已经分配的内存空间。

?【例9-1】

12

3)calloc()

?函数calloc()也是分配指定大小的内存块，同样,如果不能分配足够的内存，会返回空指针

NULL。函数具体原型如下：

?void*calloc(size_tcount,size_tsize);

13

3)calloc()

calloc()函数与malloc()函数相比，有两个主要区别：

1）calloc()有两个参数，分别为count和size，申请的内存块大小由参数count和size的乘积来确定。可以理解为该内存块有count个元素、每个元素占用size字节大小的空间；

2）calloc()会将所申请的内存块中每个字节初始化为0。这在需要对内存初始化时是非常有用的。

14

3)calloc()

对于在【例9-1】中的内存申请，可以使用calloc()来替换原来的malloc()函数，对应的语句如下：

//申请1个double数据的内存

double*dPtr=(double*)calloc(1,sizeof(double));

//申请5个float数据内存

float*fPtr=(float*)calloc(5,sizeof(float));

//申请n个Record结构的内存

Record*rPtr=(Record*)calloc(n,sizeof(Record));

15

第一单元动态内存管理

?1malloc()与calloc()

?2realloc()与free()

16

1）realloc()

?如果希望增加或减少所申请的内存，在C语言中可以使用realloc()函

数来实现。realloc()函数的原型如下：

void*realloc(void