[计算机软件及应用]C语言指针进阶.pptVIP

Visual C++程序设计 第11章 指针进阶 本章要点 指针数组和指向指针的指针是如何被定义和使用的？ 指针如何作为函数的返回值？ 指向函数的指针的意义是什么？ 什么是结构的递归定义，哪种应用需要这种定义方法？ 对链表这种数据结构，如何进行动态内存分配操作？ 如何建立单向链表并实现插入、删除以及查找操作？ 11.1 布袋中的彩色球 例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++) for(j = 0; j = 4; j++) {if(i == j) continue; count ++; printf(%6d, count); printf(%10s %10s\n, color[i], color[j]); } return 0; } 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]); 例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]); return 0; } 交换color[0]与color[4]的值 3.指向指针的指针（1）定义 指向指针的指针（二级指针） 类型名 **变量名 int a = 10; int *p = a; int **pp = p; 例11-4 int a = 10, b = 20, t; int *pa = a, *pb = b, *pt; int **ppa = pa, **ppb = pb, **ppt; 例3 改写例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; } 4. 用指针数组处理多个字符串 处理多个字符串 二维字符数组 char ccolor[ ][7] = {red, blue, yellow, green, purple}; 指针数组 char *pcolor[ ] = {red, blue, yellow, green, purple}; 1. 用指针数组处理多个字符串－排序 例11-5 将5个字符串从小到大排序后输出。 例11-5 字符串排序 void fsort(int a[ ], int n) { int k, j; int temp; for(k = 1; k n; k++)