C语言程序设计基础第10章指针进阶.docxVIP

C语言程序设计基础第10章 指针进阶 刘新国 1 本章要点 指针数组和指向指针的指针 指针作为函数的返回值 指向函数的指针 指向结构的指针 对链表数据结构 2 指针数组 char * color[5] = { “red”, “blue”, “yellow”, “green”, “black” }; 3 11.1.2 指针数组的概念 首先，它是一个数组 其次，它的元素是指针 定义格式 类型名 *数组名[长度]; 遵循数组的定义语法 只不过，元素类型为指针类型 4 指针数组 char * color[5] = { “red”, “blue”, “yellow”, “green”, “black” }; for( i=0; i5; i++ ) printf(%d-th color = %s\n, i, color[i]); 5 指针数组 char * color[5] = { “red”, “blue”, “yellow”, “green”, “black” }; char *t = color[0]; color[0] = color[4]; color[4] = t; 对一般数组的操作，适合于指针数组 定义，初始化，元素的使用，赋值 6 指向指针的指针(二级指针) int a = 10; int *p = a; int **pp = p; 定义语法格式 类型名 **指针变量名; 7 *p *pp **pp 指向指针的指针(二级指针) 二级(多级）指针都是指针 可以应用指针的所有操作 定义、初始化、赋值 和数组结合使用 特殊的是：它指向一个指针 8 三级指针和多级指针 int a = 10, *p= a, **pp = p 三级指针 int ***p3 = pp; 四级指针 int ****p4 = p3; 9 指针数组和二级指针 char * color[5] = { “red”, “blue”, “yellow”, “green”, “black” }; 数组名color是一指针， 指向首元素color[0]。 char **pc = color; char str[20]; scanf(“%s”, str); for ( i=0; i5; i++ ) if( strcmp(str, *(pc+i))==0 ) break; if(i5) printf(“color id = %d\n”,i); else printf(“not found\n”); 10 pc[i] 11.1.4 指针数组与二维数组 char ccolor[][7] = { “red”, “blue”, “yellow”, “green”, “black” }; char * pcolor[5] = { “red”, “blue”, “yellow”, “green”, “black” }; ccolor 11.1.4 指针数组与二维数组 pcolor[i]指向一个字符串，即该字符串首个字符 pcolor[i] + k 则指向该字符串的第k个字符 所以 *(pcolor[i] + k)就是该字符，也可以写作 pcolor[i][k] 注意：pcolor不是二维数组 ccolor [例11-4] 字符串排序 #define SWAP(a,b,t) t=a,a=b,b=t void fsort(char* color[], int n) { int k, j; char * tmp; for( k=1; kn; k++ ) for( j=0; jn-k; j++ ) if( strcmp(color[j],color[j+1])0 ) SWAP (color[j], color[j+1], tmp); } 主程序 void main() { char *pcolor[5]={“red”, blue”, “yellow”, “green”, “black”}; int k; fsort(pcolor,5); for( k=0; k5; k++ ) printf(“%s”, pcolor[k]); } [例11-6] 藏头诗解密 void main() { char *poem[4]={“一叶轻舟向东流”，“帆梢轻握杨柳手”， “风纤碧波微起舞”，“顺水任从雅客悠”}; char mean[10]; int i; for( i=0; i4; i++ ) { mean[2