16.2第9章用户建立的数据类型.ppt

中山大学南方学院电子系 cihisa@126.com 2. 统计链表结点的个数 一般情况下，各个单链表中结点个数是随机的，要想知道表中结点数目，必须从表头开始访问到表尾，逐个统计出结点数目。 3. 查找链表的某个结点 在链表上查找符合某个条件的结点，也必须从链表头开始访问链表。 中山大学南方学院电子系 cihisa@126.com 9.6 枚举类型 枚举：将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。 申明枚举类型用enum enum weekday{sun，mon，tue，wed，thu，fri，sat}; 变量值只能是sun到sat之一 。 定义变量： enum weekday workday，week-day; enum{sun，mon，tue，wed，thu，fri，sat｝workday； 中山大学南方学院电子系 cihisa@126.com 9.7 用typedef命名类型 功能：用自定义名字为已有数据类型命名 类型定义简单形式： typedef type name; 类型定义语句关键字 已有数据类型名 用户定义的类型名 例 typedef int INTEGER; 例 typedef float REAL; 类型定义后,与已有类型一样使用 例 INTEGER a,b,c; REAL f1,f2; int a,b,c; float f1,f2; 说明: 1.typedef 没有创造新数据类型 2.typedef 是定义类型,不能定义变量 3.typedef 与 define 不同 define typedef 预编译时处理 编译时处理 简单字符置换 为已有类型命名 中山大学南方学院电子系 cihisa@126.com typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j; 例 定义数组类型 int a[100]; int ARRAY[100]; typedef int ARRAY[100]; ARRAY a,b,c; ? int a[100],b[100],c[100]; 例 定义指针类型 char *str; char *STRING; typedef char *STRING; STRING p,s[10]; ? char *p; char *s[10]; 例 定义函数指针类型 int (*p)(); int (*POWER)(); typedef int (*POWER)(); POWER p1,p2; ? int (*p1)(),(*p2)(); 中山大学南方学院电子系 cihisa@126.com 例 定义结构体类型 struct date { int month; int day; int year; }d; 例 定义结构体类型 typedef struct date { int month; int day; int year; }DATE; 例 定义结构体类型 struct date { int month; int day; int year; }DATE; 例 定义结构体类型 DATE birthday, *p; ? struct date { int month; int day; int year; }birthday, *p; 中山大学南方学院电子系 cihisa@126.com 例 typedef struct club { char name[20]; int size; int year; }GROUP; typedef