第28-1讲幻灯片.pptVIP

11.7 链 表 链表的遍历 p -num p-score 删除结点 p2=p1; p1=p1-next p2-next=p1-next 插入结点 p0-next = p1-next p1-next = p0 先连后断 §11.9 枚举类型 一、枚举类型的定义 如果一个变量只有几种可能的值,可以定义为枚举类型.所谓枚举是指将变量的值一一列举出来,变量的值只限于列举出来的值的范围内. 声明枚举类型用enum开头。例如: enum weekday(sun,mon,tue,wed,thu,fri,sat); 声明了一个枚举类型enum weekday，可以用此类型来定义变量。如: enum weekday workday,week_end; workday和week_end被定义为枚举类型，它们的值只能是sun到sat之一。 注意事项： 枚举元素为常量，称为枚举常量，不能被赋值：sum=0; mon=1;为错误的。 枚举元素有值，默认值为定义时的顺序值。 enum weekday(sun,mon,tue,wed,thu,fri,sat); sun值为0,mon值为1 ……sat值为6。 枚举元素值可以在定义时指定。 enum weekday(sun=7,mon=1,tue,wed,thu,fri,sat); sun值为7,mon值为1,tue值为2……sat值为6。 枚举值可以用来判断，但一个整数值不能直接赋给一个枚举变量。 workday=2; (错误) workday=(enum weekday)2; (正确) 3. 共用体变量的地址和它的各成员的地址都是同一地址. 4. 不能对共用体变量名赋值,也不能在定义时对其初始化。 union data { int i; char ch; float f; }a={ 1, ‘a’, 1.5 }; ( 不合法 ) 5. 共用体变量不能作函数参数，但指向共用体变量的指针则可以。 union data { struct st { int a; int b; }x; int y; int z; } max; struct st { union data { int a; char b; }x; int y; float z; }min; 6. 结构体类型和共用体类型可以相互嵌套。 如: 补充例题: 以下程序的输出为: # include “stdio.h” main ( ) { union data { struct st { int x; int y; }m; int a ; int b ; }e; e.a=1; e.b=2; e.m.x=e.a*e.b; e.m.y=e.a+e.b; printf(“\n%d,%d”,e.m.x,e.m.y); printf(“\n%d,%d”,e.a,e.b); } e.m.x e.m.y 起始地址 4 , 8 4 , 4 e.a e.b * * 11.7.1 链表概述 链表是一种常见的数据结构，它是动态的进行存储分配的一种结构。 优点：能根据需要开辟内存单元，减少内存浪费。 1249 1356 A head 1475 B 1021 C NULL D 1249 1356 1475 1021 说明：head为链表中的“头指针”变量，指向一个元素。链表中每一个元素称为“结点”，每个结点又分为用户数据和下一结点地址两个部分。最后一个元素不再指向其他元素，称为“表尾”，地址部分存放一个“NULL”空地址，表示链表到此结束。 可以发现链表中的数据可以不是连续存放的。要找某一元