第13讲结构体全解.ppt

13.7* 链表 13.7* 链表 13.7* 链表 13.7* 链表 #include stdio.h#include alloc.h#include stdlib.h struct student{ long　num;　float score;　struct student *next;}; #define LEN sizeof(struct student) /* 注意，#define NULL 0不需要，NULL已在stdio.h中定义 */ int n; struct student * creat() /* 创建链表，并返回表头指针 */{ struct student *head; /* 表头 */　struct student *p1;　 /* 新建结点 */　struct student *p2;　 /* 表尾结点 */ 　 n = 0; /* 结点数为0 */　head = NULL; /* 还没有任何结点，表头为指向空 */　p1 = (struct student *)malloc(LEN); /* 创建一个新结点p1 */　p2 = p1; /* 表尾p2也指向p1 */ scanf(%ld,%f, p1-num, p1-score); /* 读入第一个结点的学生数据 */ 　while(p1-num != 0) /* 假设num=0表示输入结束 */{n = n + 1;if (n == 1) head = p1; 　　/* 第一个新建结点是表头 */else p2-next = p1; /* 原表尾下一个结点是新建结点 */ 　　p2 = p1; /* 新建结点成为表尾 */ 　　p1 = (struct student *)malloc(LEN); /* 新建一个结点 */　　scanf(%ld,%f, p1-num, p1-score); /* 读入新建结点的学生数据 */ 　} free(p1); 　 /* 对于num=0的结点，未加入链表，应删除其空间 */ 　p2-next = NULL; /* 输入结束，表尾结点下一结点为空 */ 　return (head);　/* 返回表头指针 */} §13.8 枚举类型 如果一个变量只有几种可能的值，可以定义为枚举类型.“枚举”是将变量可能的值一一列举出来。变量的值只能取列举出来的值之一 枚举类型说明和变量定义格式 类型说明： enum weekday {sun, mon, tue, wed, thu, fri, sat}; weekday是枚举类型标识符，可以用于定义变量 变量定义：[enum] weekday workday, week_end; 定义了两个枚举变量：workday,week_end, 它们只能取sun到sat之一，如：weekday = mon，week_end = sun; sun、mon、....、sat称为“枚举元素”或“枚举常量” §13.8 枚举类型 说明： 枚举元素是常量。在Ｃ++中，按定义顺序取值0、1、2、。例：weekday = mon; printf(%d, weekday); 输出整数1 枚举元素不是变量，不能赋值。如：sun = 0;（错）。但在定义枚举类型时，可以指定枚举常量的值，如： enum weekday {sun=7, mon=1, tue, wed, thu, fri, sat};　 此时，tue、wed、...值从mon的值顺序加1。如，tue=2 枚举值可以作判断，例、if (weekday == mon) 整型与枚举类型变量是不同的数据类型，不能直接赋值，如、workday = 2; （错误）。但通过强制类型转换赋值，如：workday = (enum weekday)2;或workday = enum weekday（2） 例：袋里有红、黄、蓝、白、黑五种颜色的球若干。每次从口袋中取出三个球，打印三种不同颜色球可能取法 §13.9 用typedef定义类型别名 定义类型标识符：关键字typedef可以用来定义一种新的数据类型标识符。它代表已有数据类型，是已有数据类型的别名。 例：typedef int INTEGER;　　typedef float REAL; 定义新数据类型INTEGER，它代表已有数据类型int；REAL代表已有数据类型float 通过上述定义后，以下两行等价： INTEGER i, j; //等价于int i, j ; REAL a, b; //等价于 float a, b; 　 （1）定义新数据类型，专用于某种类型变量，使程序更清晰