第九章__指针.ppt

计算机科学系 第九章 指针 建立链表 变量设置： head——指向结构体类型指针变量，一般用它指向链表头。 p1——指向结构体类型指针变量，指向新的结点首地址。 p2——指向结构体类型指针变量，指向旧的结点首地址。 9909 : : 9909 : : 9910 : : 9911 : : p1 p2 p2 p1 p2 p1 head ... 定义head p1,p2,n=0 动态分配 输入结点内 数据 p2 ?next NULL 返回head p1?num!=0? n?n+1 动态分配 p2 ?p1 head ?p1 p2 ?next ?p1 n=1? 输入结点内数据 N Y N Y p1 n=1 n=2 n=3 * * 《C语言程序设计》 一、概念 二、指针变量 三、数组与指针 四、字符数组与指针 五、函数指针 六、指针数组 七、结构体与指针 八、链表 一、概念 指针是 c 的特色之一，也是难点。 使用指针能有效地表示复杂的数据结构；动态分配内存； 方便地使用数组，字符串；实现双方向地址调用；使 c能直接处 理单元地址，具有低级语言的特点。这对设计系统软件很重要。 对变量访问方式： 单元地址： 单元地址： 1000 10 a pa 1000 1 a 1002 20 b pb 1002 2 b main() main() { int a, b; { int a=１; b=2; a=10; int *pa, *pb; b=20; pa=a; pb=b; printf (“%d,%d\n”,a, b); *pa=100; *pb=200; } printf (“%d,%d\n”, *pa,*pb ); } 通过变量名访问： 给变量赋值；将变量值 输出直接访问变量； 通过指向变量在内存地址来访问： 间接访问变量，即由 变量存放的地址来得到变量的值。 二、指针变量 指针——就是变量在内存的首地址。 指针变量——存放变量在内存的首地址的变量。 指针变量定义： int *pa, *pb; /* 定义pa, pb分别指向整型类型 */ float *pf1, *pf2; /* 定义pf1, pf2分别指向实型变量 */ char *pc1, *pc2; /* 定义pc1,pc2分别指向字符型变量 */ ： ： pa 和 pb 只可指向整型变量在内存首地址， 不可