第24讲 链表 共用体类型 枚举类型.pptVIP

第24讲 链表 共用体类型 枚举类型 11.5 链表 1.静态链表 2.动态链表 2004年4月考题(每次都要考) 11.6 共用体 四、结构体与共用体的区别 11.7 枚举类型 2. typedef定义类型步骤 3. 定义结构体类型的步骤 * 链表是一种常见的重要数据结构，它的主要功能是进行动态存、取数据。 链表的实现方式是：构造一个结构体，在此结构体中除了数据成员外；还有一个指针成员，用来记录下一个数据的位置。这样的结构体我们称之为链表中的结点。 图11.11 链表结构示意图 struct tag { /*数据成员列表*/ struct tag *nextPtr; }; #include stdio.h struct node {int data; struct node *nextPtr;}; void main() {struct node a,b,c,*h,*p; a.data=3; b.data=6; c.data=9; p=h=a; a.nextPtr=b; b.nextPtr=c; c.nextPtr=0; while(p) {printf(%d ,p-data); p=p-nextPtr; } printf(\n); } 运行结果为： 3 6 9 p=(struct node*)malloc(sizeof(struct node)) p-data=100; p-nextPtr=0; c.nextPtr=p; p=(struct node*)malloc(sizeof(struct node)) p-data=200; p-nextPtr=0; c.nextPtr.nextPtr =p; …… free(p) /*从内存中将p所指向的内存块删除*/ #include stdio.h struct NODE { int num; struct NODE *next; } ; void main() {struct NODE *p,*q,*r; int sum=0; p=(struct NODE *) malloc(sizeof(struct NODE)); q=(struct NODE *) malloc(sizcef(struct NODE)); r=(struct NODE *) malloc(sizeof(struct NODE)); p-num=1; q-num=2; r-num=3; p-next=q; q- next=r; r-next=NULL; sum+=q-next-num; sum+=p-num; printf(sum=%d\n ,sum); /* sum= 4*/ } 1 · 2 · 3 · NULL p q r union 共用体名 {类型标识符 成员名； 类型标识符 成员名； ……………. }； 例 union data { int i; char ch; float f; }; f ch i 类型定义不分配内存 共用体是一种构造数据类型,也叫联合体。 用途：所有的成员均共用一段存储区域(相互覆盖)。 一、共用体类型定义 定义形式： 三个成员共用这4个字节的存储空间 形式二: union data {int i; char ch; float f; }a,b; 形式一: union data {int i; char ch; float f; }; union data a,b,*p,d[3]; 形式三: union {int i; char ch; float f; }a,b,c; f ch i f ch i a b 共用体变量定义分配内存, 长度=最长成员所占字节数 当某个成员的值发生变化时，其它成员的值也会变。 二、共用体变量的定义 例 a.i=1; a.ch=‘a’; a.f=1.5; printf(“%d”,a