C C++程序设计 第2版 教学课件 作者 陈卫卫 电子教案 C第5章 2.pptVIP

第5章 指针类型（续） 主要内容 5.1 指向普通变量的指针 5.2 指向数组和函数的指针 5.3 动态变量和链表 5.3 动态变量和链表 两类变量：定义变量和动态变量 定义变量个数是固定，存储单元的分配时机也相对固定 动态变量个数不确定，产生的时机也不确定 每调用一次动态分配函数malloc便产生一个动态变量 动态变量的产生依赖于调用动态分配函数的次数和时机 5.3.1 动态管理函数的用法 malloc.h中动态存储分配函数（申请存储空间）： malloc(size) calloc(n,size) realloc(p,size) size和n为无符号整型（unsigned） 返回值存储单元首地址（若分配失败返回NULL） 回收函数（释放存储空间）：free(p) p是指针 1．malloc(size)函数的用法 分配size个字节的存储区，返回值为所分配存储区的首地址 返回值的类型为void*（使用时进行类型转换） 2．calloc(n,size)函数的用法 分配n个单位的连续内存空间，每个单位占size字节 产生长度可变的动态数组 2．calloc(n,size)函数的用法 分配n个单位的连续内存空间，每个单位占size字节 产生长度可变的动态数组 3．realloc(p,size)函数的用法 重新分配函数 p：原来分配空间的首地址 size：现在要求的空间长度 含义：将原来用动态分配函数所分配的存储空间 修改为长度为size的动态存储空间 例5-16 动态数组用法示例 //数组长度可根据输入元素个数动态变化 //由初始长度n开始，每当长度不足时就追加长度增量d #include stdio.h #include malloc.h #define d 10 //空间追加增量 void main( ) { int x,*p,*a; unsigned n,m=0,i; printf(请输入数组的初始长度n=); scanf(%d,n); a=p=(int *)calloc(n,sizeof(int)); //产生初始长度的动态数组 printf(请输入数组元素值，0表示输入结束:\n); scanf(%d,x); //读入第一个元素值 例5-16 动态数组用法示例 while(x) //x为0退出循环 { if(m==n) //若现空间用完 { n+=d; //空间长度加一个增量 printf(原空间已经用完，现长度追加至n=%d\n,n); a=(int *)realloc(a,n*sizeof(int)); //申请追加空间 p=a+m; //将指针调整到当前尾部 } *p++=x,m++; //存储x，并计数m scanf(%d,x); //继续读入下一个元素 } printf(当前共有%d个元素:\n,m); for(p=a,i=0;im;i++)printf(%4d,*p++); //输出数组元素 printf(\n); } 4．free(p)函数的用法 用于释放已经用过而不再使用的动态内存空间 将其回收到动态分配区（以便供给后续申请者） 5.3.2 new和delete的用法 new和delete是C++的两个运算符（不是函数） 功能分别相当于malloc和free函数 5.3.2 new和delete的用法 （1）产生简单的动态变量示例 5.3.2 new和delete的用法 （2）产生一维动态数组示例 （2）产生二维动态数组示例 使用new运算的注意事项 5.3.2 new和delete的用法 2．delete用法示例 例5-17 new和delete的用法示意性程序 例5-17 new和delete的用法示意性程序 5.3.3 链表简介 链表（linked list）由相互链接在一起的结点组成的 动态存储结构 结点通常是结构类型 结点含有值域（value field）和链域（link field） 值域用于存储元素值 链域用于存储下一结点的地址（对于单向链表） 最后一个结点（尾结点）的链域值为空（NULL） 5.3.3 链表简介 链表的种类很多，这里指简单的单向动态链表 例5-18 结点类型定义示例 例5-19 构造3个结点链表的程序段（步骤） 例5-19 构造3个结点链表的程序段（步骤） 例5-19 构造3个结点链表的程序段（步骤） 例5-20 用向前插入法构造链表的函数 向前插入构造法示例，