浙江大学计算机高级语言程序设计课件第11章 指针进阶.pptVIP

Chap 11 指针进阶 11.1 布袋中的彩色球 11.2 解密藏头诗 11.3 学生信息管理的链表实现 本章要点 指针数组和指向指针的指针是如何被定义和使用的？ 指针如何作为函数的返回值？ 指向函数的指针的意义是什么？ 什么是结构的递归定义，哪种应用需要这种定义方法？ 对链表这种数据结构，如何进行动态内存分配操作？ 如何建立单向链表并实现插入、删除以及查找操作？ 11.1 布袋中的彩色球 11.1.1 程序解析 11.1.2 指针数组的概念 11.1.3 指向指针的指针 11.1.4 用指针数组处理多个字符串 11.1.5 命令行参数 11.1.1 程序解析 例11-1 已知一个不透明的布袋里装有红、蓝、黄、绿、紫同样大小的圆球各一个，现从中一次抓出两个，问可能抓到的是什么颜色的球？ 程序解析－例11-1 源程序 #includestdio.h int main(void) { char *color[5] = {red, blue, yellow, green, purple}; /* 初始化 */ int count = 0, i, j; for(i = 0; i = 4; i++) /* i代表第一个球对应的颜色下标 */ for(j = 0; j = 4; j++) { /* j代表第二个球对应的颜色下标 */ if(i == j) continue; /* 两个球不能同色 */ count ++; printf(%6d, count); printf(%10s %10s\n, color[i], color[j]); } return 0; } 11.1.2 指针数组的概念 char *color[5]; 类型名 *数组名[数组长度] 数组元素是指针类型，用于存放内存地址 int a[10]; a是一个数组，它有10个元素 每个元素的类型都是整型 char *color[5]; color是一个数组，它有5个元素 每个元素的类型都是字符指针 指针数组的概念 char *color[5] = {red, blue, yellow, green, purple}; color是一个数组，它有5个元素 每个元素的类型都是字符指针 数组元素可以处理字符串 对指针数组元素的操作相当于对同类型指针变量的操作 printf(%10s %10s\n, color[i], color[j]); 例11-2 使用指针数组输出5种颜色的英文名称 #include stdio.h int main(void) { int i; char *color[5] = {red, blue, yellow, green, purple}, *tmp; for(i = 0; i 5; i++) /* 输出字符串的地址和内容*/ printf(%x, %s\n, color[i], color[i]); tmp = color[0]; /* 交换color[0]与color[4]*/ color[0] = color[4]; color[4] = tmp; printf(color[0]:%s, color[4]:%s\n, color[0], color[4]); return 0; } 例11-2 图示 交换color[0]与color[4]的值 11.1.3 指向指针的指针－示例 例11-3 改写例11-1，用指向指针的指针实现。 #includestdio.h int main(void) { char *color[5] = {red, blue, yellow, green, purple}; char **pc = color; int count = 0, i, j; for(i = 0; i = 4; i++) for(j = 0; j = 4; j++) { if(i == j) continue; count++; printf( %6d, count ); printf( %10s %10s\n, color[i], color[j] ); } return 0; } 指向指针的指针－示例分析 char *color[5] =