第八章 指针.pptVIP

第八章 指针 第8章 指针 8.2 变量的指针和指向变量的指针变量 一、指针变量的定义 二、指针变量的引用 8.2 指针与数组 四、指针做函数参数 五、通过指针引用二维数组 3、指针数组 课程回顾 8.4指针与字符串 8.6 指向函数的指针 作业 9.6指向结构体的指针 9.7链表 一、动态存储分配 二、单链表的建立 三、从单链表中删除节点 四、向链表中插入结点 注：用函数指针变量调用函数的主要作用： 用函数名调用函数，只能调用所指定的一个函数，而通过指针变量调用函数比较灵活，可以根据不同情况调用不同的函数。 练习：请按要求填空： #include stdio.h int add(int x,int y) {return x+y;} int sub(int x,int y) {return x-y;} int mul(int x,int y) {return x*y;} int div(int x,int y) {return x/y;} void main() {int a, b,z;char c; int (*p)(int,int); printf(input two numbers:\n); scanf(%d%d,a,b); getchar(); //消除回车符的影响 printf(输入运算符(+、-、*、/):); scanf(%c,c); switch(c) {case +:p=add; break; case -:p=sub; break; case *:p=mul; break; case /: p=div; break;} z=(*p)(a,b); printf(the result is %d\n,z); } 请大家课后阅读课本229页例题8.21 定义一个可以指向以上4个函数的指针变量p 根据输入的运算符不同，分别使p指向不同的函数 调用p所指向的函数，并将结果赋值给z 课本247页第15题 一、定义形式： struct 结构体名 *指针变量名 例如：struct student {int num; char name[10]; char sex; } stu; struct student *p; 二、赋值：把结构体变量的首地址赋值给指针变量。 例如:p=stu; p=student; 正确与否？ 三、用指针访问结构体成员 形式: (*指针变量).成员名 (注意：括号不可省) 或者 指针变量-成员名 例如：struct student {int num; char name[10]; char sex; } stu; struct student *p=stu; 若引用stu变量的成员： (*p).num p-name p-sex 例如：用指针方式输出结构体的各个成员。 Main() {struct student {int num; char name[10]; char sex; } stu={1001,”张红”,’F’}; struct student *p=stu; printf(“num:%d\n”, stu.num ); printf(“name:%s\n”, stu.name ); printf(“sex:%c\n”, stu.sex ); } p-num p-name p-sex 链表是动态地进行存储空间分配的一种结构，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。 1249 1236 A 1475 B 1021 C Null D 1249 1236 1475 1021 head 链表中有一个“头指针”变量，它存放一个地址。该地址指向一个元素。链表中的每一个元素成为“节点”，每个节点都应包括两个部分：一是用户需要用的实际数据，二是下一个节点的地址。 每个链表中有最后一个元素，该元素不再指向其他元素，成为“表尾”，它的地址部分存放一个“NULL”（表示“空地址”），链表到此结束。 链表中各个元素在内存中可以不是连续存放的。 例如： struct student {int num; float score; struct student *next; }; 上例中成员num和score用来存放节点中的有用数据，next是指针类型的成员，它指向struct student类型数据。