数据结构-指针

1、第十章 指针C程序设计中使用指针可以:l使程序简洁、紧凑、高效l有效地表示复杂的数据结构l动态分配内存l得到多于一个的函数返回值10.1 指针的概念变量与地址程序中: int i; float k; 内存中每个字节有一个编号-地址.2000200120022005内存02003ik 编译或函数调用时为其分配内存单元变量是对程序中数据存储空间的抽象.2000200420062005整型变量整型变量i10变量变量i_pointer200120022003指针与指针变量v指针：变量的地址v指针变量：存放变量地址的变量叫 ，简称指针2000指针指针变量 变量的内容 变量的地址指针变量变量变量地址(指针

2、)变量值指向地址存入指针变量变量变量 i指针变量指针变量i_pointerXXXX指针与指针变量v指针：变量的地址v指针变量：存放变量地址的变量叫 ，简称指针指针变量变量变量地址(指针)变量值指向地址存入指针变量变量变量 i指针变量指针变量i_pointerXXXXv指针的指向：指针得到某一地址量时，即指向该 地址对应的内存区域。 i_pointer指向指向 iv指针的目标：指针指向的内存区域中的数据。v指针的目标变量：指针指向的内存区域为某一变量的内存空间。该变量为指针的目标变量。指针变量的定义v一般形式： 存储类型 数据类型 *指针名；合法标识符指针变量本身的存储类型指针的目标变量的数据类

3、型即基类型，简称指针的数据类型表示定义指针变量不是*运算符例 int *p1,*p2; float *q ; static char *name;注意：1、int *p1, *p2; 与 int *p1, p2;2、指针变量名是p1,p2 ,不是*p1,*p23、指针变量只能指向定义时所规定类型的变量4、指针变量定义后，变量值不确定，应用前必须先赋值指针变量的初始化一般形式：存储类型 数据类型 *指针名=初始地址值；赋给指针变量，不是赋给目标变量例 int i; int *p=&i;变量必须已说明过类型应一致例 int *p=&i; int i;例 int i; int *p=&i; int

4、*q=p;用已初始化指针变量作初值例 main( ) int i; static int *p=&i; . ()不能用auto变量的地址去初始化static型指针指针的运算符指针的运算符 &与与*运算符运算符v含义含义含义含义: 取变量的地址取变量的地址单目运算符单目运算符优先级优先级: 2结合性结合性:自右向左自右向左含义含义: 取指针所指向目标的内容取指针所指向目标的内容单目运算符单目运算符优先级优先级: 2结合性结合性:自右向左自右向左v两者关系：互为两者关系：互为逆运算逆运算v理解理解.2000200420062005整型变量整型变量i10变量变量i_pointer2001200220

5、032000指针变量指针变量i_pointer-指针变量，它的内容是地址量指针变量，它的内容是地址量 *i_pointer-指针的指针的目标变量目标变量，它的内容是数据，它的内容是数据&i_pointer-指针变量占用内存的地址指针变量占用内存的地址200010i_pointer*i_pointer&i_pointerii_pointer &i &(*i_pointer)i *i_pointer *(&i)i_pointer = &i = &(*i_pointer)i = *i_pointer = *(&i)2000102004指针与变量的直接访问与间接访问v直接访问：按变量地址直接存取变量值

6、v间接访问：通过存放变量地址的变量（指针）去访问变量例 i=3; -直接访问指针变量.2000200420062005整型变量i10变量i_pointer20012002200320003例 *i_pointer=20; -间接访问20指针变量.2000200420062005整型变量i10变量i_pointer2001200220032000整型变量k例 k=i; -直接访问 k=*i_pointer; -间接访问10例 k=i; k=*i_pointer; 例例 指针的概念指针的概念main() int a; int *pa=&a; a=10; printf(a:%dn,a); print

7、f(*pa:%dn,*pa); printf(&a:%x(hex)n,&a); printf(pa:%x(hex)n,pa); printf(&pa:%x(hex)n,&pa);运行结果：运行结果：a:10*pa:10&a:f86(hex)pa:f86(hex)&pa:f88(hex).f86f8af8cf8b整型变量整型变量a10指针变量指针变量paf87f88f89f86例 main( ) int i=10; int *p; *p=i; printf(“%d”,*p); 危险！例 main( ) int i=10,k; int *p; p=&k; *p=i; printf(“%d”,*p)

8、; 指针变量必须先赋值,再使用.2000200420062005整型变量i10指针变量p200120022003随机零指针与空类型指针v零指针：(空指针)l定义:指针变量值为零l表示： int * p=0; p指向地址为0的单元，系统保证该单元不作它用表示指针变量值没有意义#define NULL 0int *p=NULL:lp=NULL与未对p赋值不同l用途: u避免指针变量的非法引用u在程序中常作为状态比较 例 int *p; . while(p!=NULL) . vvoid *类型指针l表示: void *p; l使用时要进行强制类型转换例 char *p1; void *p2; p1=

9、(char *)p2; p2=(void *)p1;表示不指定p是指向哪一种类型数据的指针变量例例 输入两个数，并使其从大到小输出输入两个数，并使其从大到小输出main() int *p1,*p2,*p,a,b; scanf(%d,%d,&a,&b); p1=&a; p2=&b; if(ab) p=p1; p1=p2; p2=p; printf(a=%d,b=%dn,a,b); printf(max=%d,min=%dn,*p1,*p2);运行结果：运行结果：a=5,b=9 max=9,min=5.指针变量指针变量p1 指针变量指针变量p20002008200220042006 指针变量指针变

10、量p2 整型变量整型变量b 整型变量整型变量a520069200820062008200610.2 指针变量作为函数参数地址传递特点：共享内存,“双向”传递swap(int x,int y) int temp; temp=x; x=y; y=temp;main() int a,b; scanf(%d,%d,&a,&b); if(ab) swap(a,b); printf(n%d,%dn,a,b);例 将数从大到小输出.20002008200A2002200420065变量a 变量b(main)9 变量temp 变量y 变量x(swap)559 59COPY指针变量作为函数参数地址传递特点：共享

11、内存,“双向”传递swap(int x,int y) int temp; temp=x; x=y; y=temp;main() int a,b; scanf(%d,%d,&a,&b); if(ab) swap(a,b); printf(n%d,%dn,a,b);例 将数从大到小输出值传递.20002008200A2002200420065变量a 变量b(main)9运行结果：5, 9swap(int *p1, int *p2) int p; p=*p1; *p1=*p2; *p2=p;main() int a,b; int *pointer_1,*pointer_2; scanf(%d,%d,

12、&a,&b); pointer_1=&a; pointer_2=&b; if(ab)swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);.20002008200A200220042006200C200E2010.59整型变量a 整型变量b(main)指针pointer_1指针pointer_220002002(swap)指针p1指针p2整型p5920002002COPY5例 将数从大到小输出swap(int *p1, int *p2) int p; p=*p1; *p1=*p2; *p2=p;main() int a,b; int *pointer_1

13、,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a; pointer_2=&b; if(ab)swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);.20002008200A200220042006200C200E2010.59整型变量a 整型变量b(main)指针pointer_1指针pointer_22000200259例 将数从大到小输出运行结果：9，5地址传递swap(int *p1, int *p2) int *p; *p=*p1; *p1=*p2; *p2=*p;main() int a,b; int

14、*pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a; pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);运行结果：9，9编译警告！结果不对！int x;int *p=&x;x;例 将数从大到小输出.20002008200A200220042006200C200E2010.59整型变量a 整型变量b(main)指针pointer_1指针pointer_2200020029920002002COPY(swap)指针p1指针p2指针p*假设2000指针变量

15、在使用前必须赋值！swap(int x,int y) int t; t=x; x=y; y=t;main() int a,b; int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a; pointer_2=&b; if(ab) swap(*pointer_1,*pointer_2); printf(n%d,%dn,a,b);运行结果：5，9例 将数从大到小输出值传递.20002008200A200220042006200C200E2010.59整型a 整型b(main)pointer_1pointer_2200020029COPY

16、(swap)整型x整型b整型t555 9运行结果：5，9例 将数从大到小输出swap(int *p1, int *p2) int *p; p=p1; p1=p2; p2=p;main() int a,b; int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a; pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(%d,%d,*pointer_1,*pointer_2);.20002008200A200220042006200C200E2010.59整型a 整型b(main

17、)pointer_1pointer_22000200220002002COPY(swap)指针p1指针p2指针p*2000地址传递2000200210.3 指针与数组指向数组元素的指针变量例 int array10; int *p; p=&array0; / p=array;或 int *p=&array0;或 int *p=array;array0array1array2array3array9.整型指针p&array0p数组名是表示数组首地址的地址常量指针的运算v指针变量的赋值运算lp=&a; (将变量a地址p)lp=array; (将数组array首地址p)lp=&arrayi; (将数

18、组元素地址p)lp1=p2; (指针变量p2值p1)l不能把一个整数p,也不能把p的值整型变量如 int i, *p; p=1000; () i=p; ()v指针的算术运算：指针的算术运算：lp i p i d (i为整型数，为整型数，d为为p指向的变量所占字节数指向的变量所占字节数)lp+, p-, p+i, p-i, p+=i, p-=i等等l若若p1与与p2指向同一数组指向同一数组的元素的元素，p1-p2=两指针间元素个数两指针间元素个数(p1-p2)/d，d为数组元素的所占存储单元数为数组元素的所占存储单元数lp1+p2 无意义无意义例例 p指向指向float数，则数，则 p+1 p+

19、1 4例例 p指向指向int型数组，且型数组，且p=&a0; 则则p+1 指向指向a1例例 int a10; int *p=&a2; p+; *p=1;例例 int a10; int *p1=&a2; int *p2=&a5; 则：则：p2-p1=3;a0a1a2a3a4a5a6a7a8a9a数组数组pp+1,a+1p+i,a+ip+9,a+91比较如下运算：比较如下运算： int a, *pa=&a;y=*pa+; y= ? pa=?y=*+pa; y= ? pa=?y=(*pa)+; y= ? pa=?y=+*pa; y= ? pa=? 4 6y=*pa+; y= 4 pa=2002Hy=

20、*+pa; y= 6 pa=2002Hy=(*pa)+; y= 4 pa=2000H （2000H）5 y=+*pa; y= 5 pa=2000H2000pa20002002paPa+1Pa+2Pa-1Pa-2av指针变量的关系运算指针变量的关系运算 同类型指针指向地址的前后关系；同类型指针指向地址的前后关系； 可以判断空指针；可以判断空指针； 如：如：pq；p指向的内存位置在指向的内存位置在q的前方。的前方。 l若若p1和和p2指向同一数组，则指向同一数组，则u p1p2 表示表示p1指的元素在后指的元素在后u p1=p2 表示表示p1与与p2指向同一元素指向同一元素l若若p1与与p2不指向

21、同一数组，比较无意义不指向同一数组，比较无意义l不同类型的指针不同类型的指针 关系运算关系运算 没有意义没有意义lp=NULL或或p!=NULL数组元素表示方法 int a10,*p=a; a0a1a2a3a9.aa+9a+1a+2地址元素下标法a0a1a2a9a0a1a2a3a9.pp+9p+1p+2地址元素指针法*p*(p+1)*(p+2)*(p+9) 变址运算符ai *(a+i)ai pi *(p+i) *(a+i)*a*(a+1)*(a+2)*(a+9)p0p1p2p9a0a1a2a3a4例 数组元素的引用方法main() int a5,*pa,i; for(i=0;i5;i+) ai

22、=i+1; pa=a; for(i=0;i5;i+) printf(*(pa+%d):%dn,i,*(pa+i); for(i=0;i5;i+) printf(*(a+%d):%dn,i,*(a+i); for(i=0;i5;i+) printf(pa%d:%dn,i,pai); for(i=0;i5;i+) printf(a%d:%dn,i,ai);12345pa例 int a=1,2,3,4,5,6,7,8,9,10,*p=a,i; 数组元素地址的正确表示：（A）&(a+1) （B）a+ （C）&p （D）&pi数组名是地址常量p+,p- ()a+,a- ()a+1, *(a+2) ()例

23、 void main() int a =5,8,7,6,2,7,3; int y,*p=&a1; y=(*-p)+; printf(“%d ”,y); printf(“%d”,a0); 输出：5 6pp58762730123456a例 注意指针变量的运算6main() int i,*p,a7; p=a; for(i=0;i7;i+) scanf(%d,p+); printf(n); for(i=0;i7;i+,p+) printf(%d,*p);例 注意指针的当前值p=a;pp58762730123456apppppp指针变量可以指到数组后的内存单元指针自运算与数组下标的自运算指针自运算与数组

24、下标的自运算*(p+) = ai+;*(+p) = a+i;*(-p) = a-i;(*p)+ = ai+;+*p = +ai数组名作函数参数v数组名作函数参数，是地址传递v数组名作函数参数，实参与形参的对应关系 都是地址量,其中形参应为地址变量实参(地址量）形参（地址变量）数组名 x指针变量*x数组名x指针变量 *x数组名 a 数组名 a 指针变量 pa指针变量 pa如：实参数组如：实参数组 a10 *pa ; pa= a 例 将数组a中的n个整数按相反顺序存放 ij 3 7 9 11 0 6 7 5 4 20 1 2 3 4 5 6 7 8 9ijijijji11760594723实参与形

25、参均用数组void inv(int x, int n) int t,i,j,m=(n-1)/2; for(i=0;i=m;i+) j=n-1-i; t=xi; xi=xj; xj=t; main() int i,a10=3,7,9,11,0,6,7,5,4,2; inv(a,10); printf(The array has been reverted:n); for(i=0;i10;i+) printf(%d,ai); printf(n);m=4例 将数组a中的n个整数按相反顺序存放 void inv(int *x, int n) int t,*p,*i,*j,m=(n-1)/2; i=x;

26、 j=x+n-1; p=x+m; for(;i=p;i+,j-) t=*i; *i=*j; *j=t; main() int i,a10=3,7,9,11,0,6,7,5,4,2; inv(a,10); printf(The array has been reverted:n); for(i=0;i10;i+) printf(%d,ai); printf(n);实参用数组,形参用指针变量37911067542a0a1a2a3a4a5a6a7a8a9xp=x+ma数组60711594723ijijijjiji例 将数组a中的n个整数按相反顺序存放 void inv(int *x, int n)

27、int t,*i,*j,*p,m=(n-1)/2; i=x; j=x+n-1; p=x+m; for(;i=p;i+,j-) t=*i; *i=*j; *j=t; main() int i,a10,*p=a; for(i=0;i10;i+,p+) scanf(%d,p); p=a; inv(p,10); printf(The array has been reverted:n); for(p=a;pa+10;p+) printf(%d,*p);实参与形参均用指针变量37911067542pa0a1a2a3a4a5a6a7a8a9a数组ppppppppppxij例 将数组a中的n个整数按相反顺序

28、存放 void inv(int x, int n) int t,i,j,m=(n-1)/2; for(i=0;i=m;i+) j=n-1-i; t=xi; xi=xj; xj=t; main() int i,a10,*p=a; for(i=0;i10;i+,p+) scanf(%d,p); p=a; inv(p,10); printf(The array has been reverted:n); for(p=arr;parr+10;p+) printf(%d ,*p);实参用指针变量,形参用数组v（一级）指针变量与一维数组的关系总结int *p 与 int q10 l数组名是指针（地址）常量

29、lp=q; p+i 是qi的地址l数组元素的表示方法:下标法和指针法， 即若p=q, 则 pi qi *(p+i) *(q+i) l形参数组实质上是指针变量，即int q int *ql在定义指针变量（不是形参）时，不能把int *p 写成int p;l系统只给p分配能保存一个指针值的内存区(一般2字节）；而给q分配2*10字节的内存区指针与二维数组v二维数组的地址对于一维数组:（1）数组名array表示数组的首地址，即array0的地址；（2）数组名array是地址常量（3）array+i是元素arrayi的地址（4）arrayi *(array+i)arrayint array10;对于二

30、维数组：（1）a是数组名， 包含三个元素 a0,a1,a2（2）每个元素ai 又是一个一维 数组，包含4个 元素aa+1a+2*(*(a+0)+1)*(a0+1)int a34;a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23基类型行指针与列指针a0+1a1+1a2+1*(a+0)+1*(a+1)+1*(a+2)+1l对二维数组 int a34,有ua-二维数组的首地址，即第0行的首地址ua+i-第i行的首地址uai *(a+i)-第i行第0列的元素地址uai+j *(a+i)+j -第

31、i行第j列的元素地址u*(ai+j) *(*(a+i)+j) aijla+i=&ai=ai=*(a+i) =&ai0, 值相等，含义不同ua+i &ai,表示第i行首地址，指向行uai *(a+i) &ai0，表示 第i行第0列元素地址，指向列int a34;a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23aa+1a+2int a34;a00a01a10a11a20a21a02a03a12a13a22a23二维数组元素表示形式：（1）a12（2）*(a1+2)（3）*(*(a+1)+2)

32、（4）*(&a00+1*4+2)地址表示：(1) a+1 (2) &a10(3) a1(4) *(a+1)(5)(int *) (a+1)行指针列指针地址表示：(1) &a12(2) a1+2(3) *(a+1)+2(4)&a00+1*4+2表示形式含义地址a二维数组名，数组首地址a0,*(a+0),*a第0行第0列元素地址a+1第1行首地址a1,*(a+1)第1行第0列元素地址a1+2,*(a+1)+2,&a12第1行第2列元素地址*(a1+2),*(*(a+1)+2),a12第1行第2列元素值2000200020082008201213v二维数组的指针变量l指向二维数组元素的指针变量例 指

33、向二维数组元素的指针变量main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int *p; for(p=a0;pa0+12;p+) if(p-a0)%4=0) printf(n);printf(%4d ,*p); p=*a; p=&a00; p=*(a+0); p=a; p=*a; p=&a00; p=(int *)a; p=a; int a34;a00a01a10a11a20a21a02a03a12a13a22a23pl指向一维数组的指针变量 行指针u定义形式： 数据类型 (*指针名)一维数组维数; 例 int (*p)4;( )不能少

34、int (*p)4与int *p4不同p的值是一维数组的首地址，p是行指针u可让p指向二维数组某一行 如 int a34, (*p)4=a;int a34;a00a01a10a11a20a21a02a03a12a13a22a23aa+1a+2pp+1p+2p0+1或 *p+1p1+2或 *(p+1)+2*(*p+1)或 (*p)1 *(*(p+1)+2)一维数组指针变量维数和二维数组列数必须相同例 一维数组指针变量举例main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int i,j,(*p)4; for(p=a,i=0;i3;i+,p+

35、) for(j=0;j4;j+) printf(%d ,*(*p+j); printf(n);p=a0; p=*a; p=&a00; p=&a0; p=a0; p=*a; p=&a00; p=&a0; int a34;a00a01a10a11a20a21a02a03a12a13a22a23ppp p0j例 二维数组与指针运算main() int a34=1,2,3,4,3,4,5,6,5,6,7,8; int i; int (*p)4=a,*q=a0; for(i=0;i3;i+) if(i=0) (*p)i+i/2=*q+1;else p+,+q; for(i=0;i3;i+) printf

36、(%d,aii); printf(%d,%dn,*(int *)p),*q);运行结果：2，4，7，5，3123434565678pq2pqpqv二维数组的指针作函数参数l用指向变量的指针变量l用指向一维数组的指针变量l用二维数组名实参形参数组名int x4指针变量int (*q)4数组名int x4指针变量int (*q)4数组名a数组名a指针变量p1指针变量p1若int a34; int (*p1)4=a; int *p2=a0;指针变量p2指针变量int *q例 3个学生各学4门课，计算总平均分，并输出第n个学生成绩main() void average(float *p,int n);

37、 void search(float (*p)4,int n); float score34=65,67,79,60,80,87,90,81,90,99,100,98; average(*score,12); search(score,2);void average(float *p,int n) float *p_end, sum=0,aver; p_end=p+n-1; for(;p=p_end;p+)sum=sum+(*p); aver=sum/n; printf(average=%5.2fn,aver);void search(float (*p)4, int n) int i; pr

38、intf( No.%d :n,n); for(i=0;i4;i+) printf(%5.2f ,*(*(p+n)+i);列指针行指针函数说明float p46552796080879081909910098pp pni例 3个学生各学4门课，计算总平均分，并查找一门以上课 不及格学生， 输出其各门课成绩void search(float (*p)4, int n) int i,j,flag; for(i=0;in;i+) flag=0;for(j=0;j4;j+) if(*(*(p+i)+j)60) flag=1;if(flag=1) printf(No.%d is fail,his scor

39、es are:n,i+1); for(j=0;jy) z=x; else z=y; return(z);main() int max(int ,int), (*p)(); int a,b,c; p=max; scanf(%d,%d,&a,&b); c=(*p)(a,b); printf(a=%d,b=%d,max=%dn,a,b,c);int max(int x,int y) int z; if(xy) z=x; else z=y; return(z);用函数指针变量作函数参数 实现多函数调用例 用函数指针变量作参数，求最大值、最小值和两数之和void main() int a,b,max(i

40、nt,int), min(int,int),add(int,int); void process(int,int,int (*fun)(); scanf(%d,%d,&a,&b); process(a,b,max); process(a,b,min); process(a,b,add);void process(int x,int y,int (*fun)() int result; result=(*fun)(x,y); printf(%dn,result);max(int x,int y) min(int x,int y) add(int x,int y) 8.6指针函数指针函数 函数返回

41、值为指针类型函数返回值为指针类型函数定义形式：函数定义形式： 类型标识符类型标识符 *函数名函数名(参数表参数表);例例 int *f(int x, int y)例例 指针函数实现：有若干学生成绩，要求输入学生序号后，指针函数实现：有若干学生成绩，要求输入学生序号后， 能输出其全部成绩能输出其全部成绩main() float score4=60,70,80,90, 56,89,67,88,34,78,90,66; float *search(float (*pointer)4,int n), *p; int i,m; printf(Enter the number of student:);

42、scanf(%d,&m); printf(The scores of No.%d are:n,m); p=search(score,m); for(i=0;i*y)return x; elsereturn y;main() int a=2,b=3; int *p; p=f1(&a, &b); printf(%dn,*p);.20002008200A20022004200623 指针变量y 指针变量x(f1)20022000COPY变量a 变量b(main) 指针变量p*例 写一个函数，求两个int型变量中较大值的变量的地址.20002008200A2002200420062变量a 变量b(ma

43、in)3 指针变量p*2002int *f1(int *x,int *y) if(*x*y)return x; elsereturn y;main() int a=2,b=3; int *p; p=f1(&a,&b); printf(%dn,*p);例 写一个函数，求两个int型变量中较大值的变量的地址int *f3(int x,int y) if(xy)return &x; elsereturn &y;main() int a=2,b=3; int *p; p=f3(a, b); printf(%dn,*p);.20002008200A20022004200623 变量y 变量x(f3)32

44、COPY变量a 变量b(main) 指针变量p*例 写一个函数，求两个int型变量中较大值的变量的地址不能返回形参或局部变量的地址作函数返回值.20002008200A2002200420062变量a 变量b(main)3 指针变量p*200Aint *f3(int x,int y) if(xy)return &x; elsereturn &y;main() int a=2,b=3; int *p; p=f3(a,b); printf(%dn,*p);10.7 指针数组和多级指针用于处理二维数组或多个字符串指针数组v定义：数组中的元素为指针变量v定义形式：存储类型 数据类型 *数组名数组长度；

45、例 int *p4;指针所指向变量的数据类型指针本身的存储类型区分int *p4与int (*p)4v指针数组赋值与初始化赋值:main() int b23,*pb2; pb0=b0; pb1=b1; .int *pb2pb0pb1int b23123246初始化:main() int b23,*pb =b0,b1; .int *pb2pb0pb1int b23123246v指针数组赋值与初始化L i s p 0F o r t r a n 0B a s i c 0p0p1p2p30赋值:main() char a=Fortran; char b=Lisp; char c=Basic; char

46、 *p4; p0=a; p1=b; p2=c; p3=NULL; .或:main() char *p4; p0= Fortran; p1= Lisp; p2= Basic; p3=NULL; .初始化:main() char *p=Fortran, Lisp, Basic,NULL; .L i s p 0F o r t r a n 0B a s i c 0p0p1p2p30 char name59=“gain”,“much”,“stronger”, “point”,“bye”; char *name5=“gain”,“much”,“stronger”, “point”,“bye”;g a i

47、n 0s t r o n g e r 0p o i n t 0m u c h 0name0name1name2name3name4b y e 0g a i n 0s t r o n g e r 0p o i n t 0m u c h 0b y e 0v二维数组与指针数组区别：二维数组存储空间固定字符指针数组相当于可变列长的二维数组分配内存单元=指针数组维数*2+各字符串长度指针数组元素的作用相当于二维数组的行名但指针数组中元素是指针变量二维数组的行名是地址常量main() int b23,*pb2; int i,j; for(i=0;i2;i+) for(j=0;j3;j+) bij=(i+1

48、)*(j+1); pb0=b0; pb1=b1; for(i=0;i2;i+) for(j=0;j3;j+,pbi+) printf(b%d%d:%2dn,i,j,*pbi);例 用指针数组处理二维数组int *pb2pb0pb1int b23b00 *pb0b01 *(pb0+1)b02 *(pb0+2)b10 *pb1b11 *(pb1+1)b12 *(pb1+2)123246例 对字符串排序（简单选择排序）main() void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Gre

49、at Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkjkjjji=0例 对字符串排序（简单选择排序）main(

50、) void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1n

51、ame2name3name4nameGreat WallFORTRANComputerFollow meBASICkkjjji=1k例 对字符串排序（简单选择排序）main() void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-

52、1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkkjji=2例 对字符串排序（简单选择排序）main() void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(

53、name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkkji=3例 对字符串排序（简单选择排序）main() void sort(char *name,int n), print(char *n

54、ame,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerF

55、ollow meBASIC多级指针v定义: 指向指针的指针v一级指针:指针变量中存放目标变量的地址p1&p2&i3P2(指针变量)i(整型变量)例 int *p1; int *p2; int i=3; p2=&i; p1=&p2; *p1=5;v二级指针:指针变量中存放一级指针变量的地址例 int *p; int i=3; p=&i; *p=5;&i3P(指针变量)i(整型变量)一级指针单级间接寻址二级指针一级指针目标变量二级间接寻址l定义形式：存储类型 数据类型 *指针名；如 char *p;例 int i, *p; p=&i; ()/p是二级指针，不能用变量地址为其赋值指针本身的存储类型最

56、终目标变量的数据类型*p是p间接指向对象的地址*p是p间接指向对象的值例 int i=3; int *p1; int *p2; p1=&i; p2=&p1; *p=5;ip1p23&i&p1*p2, *p1*p2v多级指针例 三级指针 int *p; 四级指针 char *p;20002008200A20022004200612变量a 变量b(main) 指针变量p2000 指针变量q2002例 一级指针与二级指针#include void swap(int *r,int *s) int *t; t=r; r=s; s=t;main() int a=1,b=2,*p,*q; p=&a; q=&

57、b; swap(p,q); printf(%d,%dn,*p,*q);20022000COPY 指针变量s 指针变量r(swap) 指针变量t20002002200020002008200A20022004200612变量a 变量b(main) 指针变量p2000 指针变量q2002例 一级指针与二级指针#include void swap(int *r,int *s) int *t; t=r; r=s; s=t;main() int a=1,b=2,*p,*q; p=&a; q=&b; swap(p,q); printf(%d,%dn,*p,*q);输出: 1,2例 一级指针与二级指针#in

58、clude void swap(int *r,int *s) int *t; t=r; r=s; s=t;main() int a=1,b=2,*p,*q; p=&a; q=&b; swap(p,q); printf(%d,%dn,*p,*q);abpqabpqrsabpqsrabpq输出: 1,2例 一级指针与二级指针#include void swap(int *r,int *s) int *t; t=*r; *r=*s; *s=t;main() int a=1,b=2,*p,*q; p=&a; q=&b; swap(&p,&q); printf(%d,%dn,*p,*q);20002008200A20022004200