C语言学习宝典(4)
指针：可以有效的表示复杂的数据结构，能动态的分配动态空间，方便的使用字符串，有效的使用数组，能直接处理内存单元
不掌握指针就没有掌握C语言的精华
地址：系统为每一个变量分配一个内存单元，内存区的每一个字节有一个编号，这就是“地址”
指针的定义; 基类型 * 指针变量名
例如 int *pointer;
可以使用赋值语句使一个指针变量得到另一个变量的地址，从而使它指向一个该变量。
例1 通过指针变量访问整形变量
/******************* 功能：通过指针变量访问整形变量 *********************/ #include <stdio.h> void main() { int a,b; int *pointer1,*pointer2; a=100;b=10; pointer1=&a; pointer2=&b; printf("%d %d ",a,b); printf("%d %d ",*pointer1,*pointer2); }
例2 对于a,b两个整数，按先大后小的顺序输出
/******************* 功能:利用指针函数比较两个数的大小，输出 *******************/ #include <stdio.h> void main() { void swap(int *p1,int *p2); int a,b; int *pointer1,*pointer2; scanf("%d%d",&a,&b); pointer1=&a; pointer2=&b; if(a<b) swap(pointer1,pointer2); printf("%d %d ",a,b); } void swap(int *p1,int *p2) { int temp; temp=*p1; *p1=*p2; *p2=temp; }
例3 Hanoi（汉诺塔）古代有一个梵塔，塔内有3个座A,B,C.开始A上有64个盘子，盘子大小不等，大的在下，小的在上边，有一个老和尚想把64个盘子从A移动到C座上,在移动的过程中始终保持大盘在下，小盘在上边。
/******************** 功能:递归解决Hanoi塔问题 ********************/ #include <stdio.h> void main() { void Hanoi(int n,char one,char two,char three); int m; printf("Input The Number Of The Diskes: "); scanf("%d",&m); printf("The Step Of Moving %d Diskes: ",m); Hanoi(m,'A','B','C'); } void Hanoi(int n,char one,char two,char three) {//将n个盘从第一座移动到第二座再移动到第三座 void move(char x,char y); if(n==1) move(one,three); else { Hanoi(n-1,one,three,two); move(one,three); Hanoi(n-1,two,one,three); } } void move(char x,char y) { printf("%c-->%c ",x,y); }