chap9指针.pptVIP

第九章 指针 第九章 指针 9.1 地址和指针的概念 9.2 指针类型与指针变量 9.3 指针与数组 9.4 结构体与指针 9.5 指针与函数 9.6 指针与链表 main() { int a,b,c; a=5; b=3; c=a +b; … } main() { int a=5,b=3,c,*p; p = c; *p = a + b; … } 9.1 地址与指针的概念 9.2.1 指针变量 为了描述指针（内存地址），C 语言引入了一个新类型——指针类型，该类型的值为无符号整型数，在16位机下为2字节，而32位机下为4字节。 指针变量定义的语法格式： [ 存储类型] 基类型 * 指针变量名 [=初始地址]; 例如： int *p1, *p2; float *q ; static char *name; 1、定义时初始化 [存储类型] 数据类型 *指针名=初始地址值； 例如： int a; int *pt=a; 2、程序执行时初始化 例如: int a, *p1; p1=a; 注意:指针变量必须先赋值，再引用 例：计算两数的最大值 例：计算两数的最大值及最小值 例:通过指针访问数组 main() { int a[10],*p, i; for(i=0;i10;i++) scanf(“%d”,a[i]); /* 给数组赋初值 */ printf(“\n”); for(p=a; p(a+10); p++) printf(%d, *p); } 例: 数组a中的n个元素逆置-1 例: 数组a中的n个元素逆置-2 例: 数组a中的n个元素逆置-3 例: 数组a中的n个元素逆置-4 例:通过初始化使指针指向一个字符串。 例:通过赋值运算使字符指针变量指向一个字符串 例: 利用指针变量输入输出字符串。 9.4 用指针访问结构体数据 9.5.1 动态内存管理 使用指针的最大优点是能够进行内存的动态管理，即可以根据实际需要，在程序运行期间动态的申请、调整与释放内存。 1、相关库函数 2、动态创建一维数组 3、动态创建二维数组。 一、相关库函数 存储空间的分配和释放 它们的原型说明在“stdlib.h”头文件和“alloc.h”头文件中，使用这三个函数时，应选择其中一个头文件包含到源程序中。 一、相关库函数 1、内存空间申请函数 void *malloc( unsigned int size); 功能:在内存的动态存储区分配一个长度为size的连续空间。 分配成功：则返回分配的内存区域的起始地址 (基类型为void)； 分配失败：则回空指针NULL。 例如： int *p; p=(int *)malloc(sizeof(int)*10); 一、相关库函数 2、内存空间申请函数 void *calloc( unsigned n, unsigned size); 功能：在内存动态存储区分配n个长度为 size的连续空间。 分配成功：则返回分配的内存区域的起始地址 (基类型为void)； 分配失败：则回空指针NULL。 例如： int *p; p=(int *)calloc(10, sizeof(int)); 一、相关库函数 3、内存空间释放函数 void free( void *p); 功能：释放由p指向的动态申请的内存区, 返回值：free函数无返回值。 注意：凡是动态申请的内存空间，必须在程序退出之前，将申请的内存空间通过free函数释放掉。 例如 free(p); 一、相关库函数 4、内存空间重新申请函数 void *realloc( void *p, unsigned size); 功能：对指针变量p指向的动态申请的内存区进行重新分配，调整后新的大小变为size。新的size可以比原始大或者小。 分配成功：则返回新分配的内存的起始地址 (基类型为void)； 若重新分配失败：则回空指针NULL。 二、动态创建一维数组 main() { int *p,*q; int size, i; printf(\nPlease input the size of array:); scanf(%d, size); p=(int *)malloc(size*sizeof(int)); if(p==NULL) { pr