数据结构-指针讲解

《数据结构-指针讲解》由会员分享，可在线阅读，更多相关《数据结构-指针讲解（88页珍藏版）》请在金锄头文库上搜索。

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

2、nter指向 i 指针的目标：指针指向的内存区域中的数据。 指针的目标变量：指针指向的内存区域为某一变量的内存空间。该变量为指针的目标变量。,指针变量的定义 一般形式： 存储类型 数据类型 *指针名；,合法标识符,指针变量本身的存储类型,指针的目标变量的数据类型 即基类型，简称指针的数据类型,表示定义指针变量 不是*运算符,例 int *p1,*p2; float *q ; static char *name;,注意： 1、int *p1, *p2; 与 int *p1, p2; 2、指针变量名是p1,p2 ,不是*p1,*p2 3、指针变量只能指向定义时所规定类型的变量 4、指针变量定义后，

3、变量值不确定，应用前必须先赋值,指针变量的初始化 一般形式：存储类型 数据类型 *指针名=初始地址值；,赋给指针变量， 不是赋给目标变量,例 int i; int *p=,变量必须已说明过 类型应一致,例 int i; int *p=,用已初始化指针变量作初值,例 main( ) int i; static int *p= (),不能用auto变量的地址 去初始化static型指针,指针的运算符 &与*运算符 含义,含义: 取变量的地址 单目运算符 优先级: 2 结合性:自右向左,含义: 取指针所指向目标的内容 单目运算符 优先级: 2 结合性:自右向左,两者关系：互为逆运算 理解,i_poi

4、nter-指针变量，它的内容是地址量 *i_pointer-指针的目标变量，它的内容是数据 &i_pointer-指针变量占用内存的地址,i_pointer &i &(*i_pointer) i *i_pointer *(&i),i_pointer = &i = &(*i_pointer) i = *i_pointer = *(&i),2000,10,2004,指针与变量的直接访问与间接访问 直接访问：按变量地址直接存取变量值 间接访问：通过存放变量地址的变量（指针）去访问变量,例 i=3; -直接访问,3,例 *i_pointer=20; -间接访问,20,例 k=i; -直接访问 k=*i

5、_pointer; -间接访问,10,例 k=i; k=*i_pointer;,例 指针的概念,main() int a; int *pa= ,运行结果： a:10 *pa:10 &a:f86(hex) pa:f86(hex) &pa:f88(hex),例 main( ) int i=10; int *p; *p=i; printf(“%d”,*p); ,危险！,例 main( ) int i=10,k; int *p; p= ,指针变量必须先赋值,再使用,零指针与空类型指针 零指针：(空指针) 定义:指针变量值为零 表示： int * p=0;,p指向地址为0的单元， 系统保证该单元不作它用

6、 表示指针变量值没有意义,#define NULL 0 int *p=NULL:,p=NULL与未对p赋值不同 用途: 避免指针变量的非法引用 在程序中常作为状态比较,例 int *p; while(p!=NULL) . ,void *类型指针 表示: void *p; 使用时要进行强制类型转换,例 char *p1; void *p2; p1=(char *)p2; p2=(void *)p1;,表示不指定p是指向哪一种 类型数据的指针变量,例 输入两个数，并使其从大到小输出,main() int *p1,*p2,*p,a,b; scanf(“%d,%d“, ,运行结果：a=5,b=9 ma

7、x=9,min=5,5,2006,9,2008,2006,2008,2006,10.2 指针变量作为函数参数地址传递 特点：共享内存,“双向”传递,swap(int x,int y) int temp; temp=x; x=y; y=temp; main() int a,b; scanf(“%d,%d“, ,例 将数从大到小输出,5,9,5,5,9,COPY,指针变量作为函数参数地址传递 特点：共享内存,“双向”传递,swap(int x,int y) int temp; temp=x; x=y; y=temp; main() int a,b; scanf(“%d,%d“, ,例 将数从大到小

8、输出,值传递,5,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“, ,5,9,2000,2002,5,9,COPY,5,例 将数从大到小输出,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“, ,5,9,2000,2002,5,9,例

9、 将数从大到小输出,运行结果：9，5,地址传递,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“, ,运行结果：9，9,编译警告！ 结果不对！,int x; int *p=,例 将数从大到小输出,5,9,2000,2002,9,9,COPY,假设2000,指针变量在使用前 必须赋值！,swap(int x,int y) int t; t=x; x=y; y=t; main() int a,b; int *pointer_

10、1,*pointer_2; scanf(“%d,%d“, ,运行结果：5，9,例 将数从大到小输出,值传递,5,9,2000,2002,COPY,5,5,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“, ,5,9,2000,2002,COPY,2000,地址传递,2000,2002,10.3 指针与数组 指向数组元素的指针变量,例 int array10; int *p; p=,数组名是

11、表示数组首地址的地址常量,指针的运算 指针变量的赋值运算 p= (指针变量p2值p1) 不能把一个整数p,也不能把p的值整型变量,如 int i, *p; p=1000; () i=p; (),指针的算术运算： pi p id (i为整型数，d为p指向的变量所占字节数) p+, p-, p+i, p-i, p+=i, p-=i等 若p1与p2指向同一数组的元素，p1-p2=两指针间元素个数(p1-p2)/d，d为数组元素的所占存储单元数 p1+p2 无意义,例 p指向float数，则 p+1 p+1 4,例 p指向int型数组，且p= 则p+1 指向a1,例 int a10; int *p=,

12、例 int a10; int *p1=,1,比较如下运算： int a, *pa=,y=*pa+; y= ? pa=? y=*+pa; y= ? pa=? y=(*pa)+; y= ? pa=? y=+*pa; y= ? pa=?,y=*pa+; y= 4 pa=2002H y=*+pa; y= 6 pa=2002H y=(*pa)+; y= 4 pa=2000H （2000H）5 y=+*pa; y= 5 pa=2000H,指针变量的关系运算 同类型指针指向地址的前后关系； 可以判断空指针； 如：pp2 表示p1指的元素在后 p1=p2 表示p1与p2指向同一元素 若p1与p2不指向同一数组

13、，比较无意义 不同类型的指针 关系运算 没有意义 p=NULL或p!=NULL,数组元素表示方法 int a10,*p=a;, 变址运算符 ai *(a+i),ai pi *(p+i) *(a+i),例 数组元素的引用方法,main() int a5,*pa,i; for(i=0;i5;i+) ai=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

14、(i=0;i5;i+) printf(“a%d:%dn“,i,ai); ,例 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) (),例 void main() int a =5,8,7,6,2,7,3; int y,*p= ,输出：5 6,例 注意指针变量的运算,6,main() int i,*p,a7; p=a; for(i=0;i7;i+) scanf(“%d“,p+); printf(“n“); for(i

15、=0;i7;i+,p+) printf(“%d“,*p); ,例 注意指针的当前值,p=a;,指针变量可以指到数组后的内存单元,指针自运算与数组下标的自运算,*(p+) = ai+; *(+p) = a+i; *(-p) = a-i; (*p)+ = ai+; +*p = +ai,数组名作函数参数 数组名作函数参数，是地址传递 数组名作函数参数，实参与形参的对应关系 都是地址量,其中形参应为地址变量,如：实参数组 a10 *pa ; pa= a,例 将数组a中的n个整数按相反顺序存放,实参与形参均用数组,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;