C_C++程序设计教程 教学课件 作者 王连相 等 第11讲 复合数据类型3.pptVIP

第11讲 再述指针 （第6章.C精华篇） 链表 什么是链表？ 链表 为什么使用链表？ 链表 插入结点 删除结点 二、 函数的指针及函数的指针变量 概念 函数的指针就是函数代码在内存中所占存储区的首地址。 函数的指针变量(指向函数的指针变量)存放函数的指针，用来指向某函数。p++, p+n 无意义。可以在不同时间用同一个指针变量调用不同函数。 指向函数的指针变量的定义 类型标示符 (*变量名) ( ); 例如： float (*p)( ); 表示 p是一个指向返回值为float 型的函数的指针变量。 运用 [例]求n!。 赋值形式：指向函数的指针变量名=函数名； 调用形式：(*指向函数的指针变量)(实参表)； (expfun.c) 用指向函数的指针变量作函数的参数。 在C语言中可以把指向函数的指针变量作为参数传递到其他函数。例如在有些程序中，用户可以从各种可供选择的选择项中选用他所需的操作，而各选项又是由一个独立的函数来实现的，在程序实现中就可以采用函数指针作参数的方式完成。 返回指针值的函数 定义 类型标示符 *函数名 ( 参数表 ); 例如： char *person ( char name[ ], char sex); 函数 person( ) 返回的指针指向 char 型量。 [例]编写一个strchr()函数，它的作用是在一个字符串中找一个指定的字符，返回该字符的地址。 # include stdio.hchar *strch(char *str,char ch) { while(*str!=ch) str++; /* 查找指定字符的位置*/ return(str); /* 返回找到字符的地址*/ } 指针数组和二级指针 概念 数组的元素是指针变量。 定义： 类型标示符 *数组名 [ 数组长度 ] ； 例如： char *p[20] ; 定义了p[0] - -p[19] 计20个带下标的指针变量，都指向char 型量。 适合于处理字串。 二级指针 二次间接。 定义：数据类型表示符 **指针变量名; 例如： int **p; 引用方式为：**指针变量名 [例1] main( ) {static char *name[ ]={“Turbo C”, “ANSI C”, “MS C”, “Visual C ”, ….) ; char **p=name; int i; for(i=0;i10; i++) printf(“%s\n”, *p++); /* ? **p */ } * 指向结构体类型数据的指针 二级指针 main函数中的参数 指针再函数中的应用 指向结构体类型数据的指针 一、指向结构体类型变量的指针 [例] 打印通讯录。（excommu.c) 二、指向结构体数组的指针 [例]用结构指针建立一个图书检索系统。按书名检索。 (exsearch.c) 三、结构指针的使用 [例]链表。 链表的建立、遍历、查找、插入、删除操作。 线性表：有限个元素的有序集合。可用数组或链表表示。 数组和链表两 者都逻辑连续，但后者可以在空间不连续。 动态数据结构：其大小可变；动态分配存储空间。链表是最简单的一种，属于线性动态数据结构，树是非线性动态数据结构。 链表：链表中的一个元素称为一个结点或节点。每个结点由两部分组成：数据部分、指向上下结点的指针。靠这样的指针把各个结点串联起来构成链表。分单向、双向链表，后者可以两方向连接。 0 0 单向链表 双向链表 0 数据部分 1）不需要连续存储空间，可利用内存碎片； 2）插入删除元素不需移动其它元素，处理速度快； 3）动态分配存储空间，不必以最大可能长度预定存储空间，且可以随意扩充表的容量。 动态分配存储空间(使用函数) void *malloc(unsigned size)函数(memory allocation)：在内存的动态存储区中分配一个长度为size的连续空间，size为结点元素各成员项的总字节数，可以用sizeof(数据类型名)运算符获得。该函数的返回值是一个指针，它的值是所分配存储区的起始地址，当该函数未成功执行时，返回值为0。 如： struct student