5.C语言-指针和链表

1、指针变量的定义：
类型标识符 *指针变量名； 例： int *p, k=5; p=&k;
p
k
&k5源自或表示为： pk5
注意：指针变量定义中的“类型标识符”表示指针变量所指的变量的 数据类型。由此可见，指针变量并不是可以指向任何类型变量。 例： char *q; float *t;
4
指针和指针变量
6
指针和指针变量
2）& 和 * & 是取地址运算符 * 是指针运算符 它们都是单目运算符，优先级与其它单目运算符同 级，结合性与其它单目运算符相同自右向左； 例：设有变量 a，指针变量 p，且 p= &a; 则 * & a & * a * & p & * p 分别表示什么意思？
7
指针和指针变量
例：输入a 和b 两个整数，按先大后小的顺序输出a 和 b。（借助指针实现）
50,40
10
指针与函数
File 3: void s(int *p, int *q) { int * t; t= p; p= q; q= t;} main ( ) { int a, b; scanf (“%d,%d”, &a, &b); if (a<b) s(&a,&b); printf (“a=%d,b=%d”,a,b); } 假设输入 a=40; b=50; 则运行结果为： ?
28
字符串与指针
（5）字符指针变量的值可以改变 例： main ( ) { char *p = “I love China”; p = p+7; printf (“%s”, p); } 运行结果为：China main ( ) { char p[ ] = “I love China”; p = p+7; printf (“%s”, p); } 该程序错误 ( 数组名是地址常量，它的值是不能改变的 )
40,50
11
通过指针引用数组
12
数组与指针-数组元素的指针
1、指向数组元素的指针
例： int a[10]; *p; p= &a[0]; p
………
a[0] a[1]
注意： C语言规定数组名代表数组的首地址；所以 p= &a[0]； 与 p= a; 等价
13
数组与指针-指针的运算
2、指针的运算
27
字符串与指针
（4） char p[10]; scanf (“%s”, p); 系统将分配10个存储单元用来存放输入的数据； char * p; scanf (“%s”, p); 系统将给p分配一个存储单元用来存放地址；而输入的 字符串存放在什么位置不确定，这会严重后果；因此， 应当这样： char *p, str[14]; p = str; scanf (“%s”, p);
因此：如果有：int a[10], *p; p=a; 则： 1）p+1指向同一数组中的下一个元素；p-1指向同一数组 中的上一个元素；
15
数组与指针-指针的运算
2）如p=&a[1]; 执行p++; 后，p指针指向a[2]; 执行p--; 则p指针指向a[1]; 3）如果 p=a; 则 p+i 是&a[i] ； *(p+i) 为 a[i] ； 4）如果指针变量p 和 q 都指向同一数组，如执行 p-q, 结果为 它们所指元素的相对距离；
main ( ) { int *p1, *p2, *p, a, b, c; scanf (“%d,%d”, &a, &b); p1= &a; p2= &b; if (a<b) { p=p1; p1=p2; p2=p;} { c=*p1; *p1=*p2; *p2=c; } printf (“%d,%d\n”, a, b); printf (“%d,%d\n”, *p1,*p2); a,b } b,a 求两种方式的运行结果
例： p= &a[8]; *p= 5;
………
a[0]
p
5
a[8]
C语言规定：如指针变量p已指向数组中的一个元素，则p+1指向同一 数组中的下一个元素； 如： p= &a[4]; 则 *p 代表 a[4] p+1 指向 a[5] *(p+1) 代表 a[5] p+2 指向 a[6] *(p+2) 代表 a[6] p-1 指向 a[3] *(p-1) 代表 a[3]
24
字符串与指针
（2）用字符指针指向一个字符串 例： main ( ) { char str[ ]= “I love china”; char *p; p= str; printf (“%s”, p ); } 或 main ( ) { char *p = “I love china”; printf (“%s”, p ); } 注：p变量中存放的是第1个字符的地址； 指向字符串的指针应为char型
2
地址和指针的概念
通过变量名取值或存值的方式叫直接存取方式； 间接存取方式：先把变量（i）的地址存入另一个变量， 然后通过这个存放地址的新变量来存取变量（i）的值；
在C语言中： 指针：就是内存地址； 指针变量：就是存放内存地址的变量；
3
指针和指针变量
变量的指针就是变量的地址，存放变量地址的变量称为指针变量。
假设输入 a=40; b=50; 则运行结果为：? 40,50
9
指针与函数
File2: void s(int *p, int *q) { int t; t= *p; *p= *q; *q= t;} main ( ) { int a, b; scanf (“%d,%d”, &a, &b); if (a<b) s(&a,&b); printf (“a=%d,b=%d”,a,b); } 假设输入 a=40; b=50; 则运行结果为： ?
25
字符串与指针
2、字符串指针作函数参数 与数组名作函数参数类似 （略）
3、对使用字符指针变量和字符数组的讨论
（1）字符数组由若干数组元素构成，每个数组元素存放一个 字符； 字符指针变量中存放的是地址（字符串第1个字符的地 址）；
26
字符串与指针
（2）字符指针变量和字符数组赋初值 例： char *p = “I love China”; char p[ ] = “I love China”; 相似 （3）赋值方式： 对字符数组 char p[14]; p = “I love China”; 错误 对字符指针变量 char *p; p = “I love China”, 正确
指
针
1
地址和指针的概念
例：int i, j; i= 3; j= 4;
3
. . . .
2000
2001
3300 3301
4
printf(“%d”,i); 根据变量名与地址对应关系，找到变量i的地址,然后从2000 开始的两个字节中取出数据（3）输出； scanf(“%d”,&i); 把从键盘输入的值送到地址为2000开始的整型存储单元中；
17
file1:
数组与指针-用数组名作函数参数
3、用数组名作函数参数 1） 当用数组名作为函数参数时，由于数组名代表的是数组首元素地
址，因此传递的值是地址；
例：void pp(int a[ ], int n)
{ int j; for ( j=0; j<n; j++) if ( a[j]<0 ) a[j] =0;
例：int a[10], *p, *q;
p=&a[5]; q=&a[3];
则 p-q 为2
16
数组与指针-通过指针引用数组元素
例：假设数组a有十个元素，输出这十个元 素的值；
main () { int i, a[10]={9,8,7,6,5,4,3,2,1,0}, *p; p=a; for ( i=0; i<10; i++) printf (“%d,”, *(p+i) ); } file2: main () { int i, *p, a[10]={9,8,7,6,5,4,3,2,1,0}; p= a; for ( i=0; i<10; i++); { printf (“%d,”, *p); p++; }
8
指针与函数
3、指针变量作为函数参数
注意：一般变量作为参数时传值；数组名作为参数时传地址；指 针变量名作为参数也传地址。 例：输入a 和b 两个整数，按先大后小的顺序输出a 和 b。 file1： void s(int p, int q)
{ int t; t= p; p= q; q= t;} main ( ) { int a, b; scanf (“%d,%d”, &a, &b); if (a<b) s(a,b); printf (“a=%d,b=%d”,a,b);}
20
数组与指针-用数组名作函数参数
3）如果有一个实参数组，想在函数中改变此数组的元素的值，实参与
形参的对应关系有以下4种情况： （1）形参和实参都是数组名；如：
main() {int x[6]; …… pp (x, 6); ……}
main() {int x[6]; …… pp (x, 6); ……}
}
main() { int k, x[6] ={ 1,-2, 3, -4, 5, -6}; pp(x, 6); for ( k=0; k<6; k++) printf(“%d “, x[k]); }
18
数组与指针-用数组名作函数参数