C语言程序设计(第三版) chap11-谭浩强.ppt

§11.10 用typedef定义类型 声明ＮＵＭ为整型数组类型 ｔｙｐｅｄｅｆ　ｉｎｔ　ＮＵＭ［１００］； 声明ＳＴＲＩＮＧ为字符指针类型 typedef char *STRING； 声明POINTER为指向函数的指针类型，该函数返回 整型值 typedef int (*POINTER)() §11.10 用typedef定义类型 用typedef定义类型的方法 ① 先按定义变量的方法写出定义体（如：int i）。 ② 将变量名换成新类型名（例如：将i换成COUNT）。 ③ 在最前面加ｔｙｐｅｄｅｆ （例如：typedef int COUNT）。 ④ 然后可以用新类型名去定义变量。 §11.10 用typedef定义类型 用typedef定义类型的方法（举例） ① 先按定义数组变量形式书写：int n[100]； ② 将变量名ｎ换成自己指定的类型名： int　NUM［１０0］； ③ 在前面加上typedef，得到 typedef int NUM［１００］； ④ 用来定义变量：NUM　ｎ； §11.10 用typedef定义类型 说明： 用typedef可以声明各种类型名，但不能用 来定义变量。 (2) 用typedef只是对已经存在的类型增加一个类型名， 而没有创造新的类型。 (3) 当不同源文件中用到同一类型数据时，常用 typedef声明一些数据类型，把它们单独放在一个文件 中，然后在需要用到它们的文件中用#include命令把 它们包含进来。 (4) 使用typedef有利于程序的通用与移植。 §11.10 用typedef定义类型 说明： (5) typedef与#define有相似之处，例如： typedef int COUNT；#define COUNT int的作用都是 用COUNT代表int。但事实上，它们二者是不同的。 #define是在预编译时处理的，它只能作简单的字符串 替换，而typedef是在编译时处理的。实际上它并不是 作简单的字符串替换，而是采用如同定义变量的方法 那样来声明一个类型 § 11.7 用指针处理链表 11.7.7对链表的插入操作 对链表的插入是指将一个结点插入到一个已有的链表中。 为了能做到正确插入，必须解决两个问题： ① 怎样找到插入的位置； ② 怎样实现插入。 § 11.7 用指针处理链表 先用指针变量p0指向待插入的结点，p1指向第 一个结点 将p0-num与p1-num相比较，如果p0-num＞ p1- num ，则待插入的结点不应插在p1所指的 结点之前。此时将p1后移，并使p2指向刚才p1 所指的结点. § 11.7 用指针处理链表 再将p1-num与p0-num比,如果仍然是p0-num 大，则应使p1继续后移，直到p0-p1- num为止。 这时将p0所指的结点插到p1所指结点之前。但是如 果p1所指的已是表尾结点，则p1就不应后移了。如 果p0- num比所有结点的num都大，则应将p0所指 的结点插到链表末尾。 如果插入的位置既不在第一个结点之前，又不 在表尾结点之后，则将p0的值赋给p2-next，使 p2-next指向待插入的结点，然后将p1的值赋给 p0-next，使得p0-next指向p1指向的变量 § 11.7 用指针处理链表 如果插入位置为第一个结点之前(即p1等于 head时)，则将p0赋给head，将p1赋给p0-next 如果要插到表尾之后，应将p0赋给p1-next， NULL赋给p0-next 图11-22 § 11.7 用指针处理链表 算法： 图11-23 § 11.7 用指针处理链表 例11.11插入结点的函数insert如下。 struct student *insert(struct student *head, struct student *stud) {struct student *p0,*p1,*p2; p1=head;p0=stud; if(head==NULL) {head=p0; p0-next=NULL;} else{while((p0-nump1-num) (p1-next!=NULL)) {p2=p1; p1=p1-next;} if(p0-num=p1-num) {if(head==p1) head=p0; else p2-next=p0; p0