11_第11章结构体与共用体.pptVIP

第十一章 结构体共用体 §11.1 概述 结构体 (structure) — 不同类型的数据组合成一个有机的整体 定义结构体类型 一般形式: struct 结构体名 { 成员表列 }; 其中: struct 为关键字，表示是一个 “结构体类型 ” 结构体名: 同标识符规则一样。 成员表列: 组成结构体的各成员项。 void print(struct student stu) { printf(FORMAT,p–num,p–name,p–score[0], p–score[1],p–score[2]); printf(“\n”); } 程序中各成员的赋值可用scanf函数。 scanf(“%d%s%f%f%f”,stu.num,stu.name, stu.score[0], stu.score[1],stu.score[2]); §11.7 链表 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。我们知道，用数组存放数据时，必须事先定义固定的长度(即元素个数)。比如，有的班级有100人，而有的班只有30人，如果要用同一个数组先后存放不同班级的学生数据，则必须定义长度为100的数组。如果事先难以确定一个班的最多人数，则必须把数组定得足够大，以能存放任何班级的学生数据。显然这将会浪费内存。链表则没有这种缺点，它根据需要开辟内存单元。下图表示最简单的一种链表(单向链表)的结构。 前面介绍了结构体变量，用它作链表中的结点是最合适的。一个结构体变量包含若干成员，这些成员可以是数值类型、字符类型、数组类型，也可以是指针类型。我们用这个指针类型成员来存放下一个结点的地址。例如，可以设计这样一个结构体类型： 　　struct　student 　　　{int　num； 　　　 float　score； 　　　 struct　studentnext； 　　　}； 建立和输出一个简单链表 例11.7 建立一个简单链表，它由3个学生的数据结点组成。输出各个结点中的数据。 #include stdio.h #define NULL 0 struct student {long num; float score; struct student *next; }; main() { struct student a,b,c,*head,*p; a. num=99101; a.score=89.5; b. num=99103; b.score=90; c. num=99107; c.score=85; head=a; a.next=b; b.next=c; c.next=NULL; p=head; do {printf(%ld %5.1f\n,p-num,p-score); p=p-next; } while(p!=NULL); } 请仔细考虑：①各个结点是怎样构成链表的。②没有头指针head行不行？③p起什么作用？没有它行不行？ 11.7.3　处理动态链表所需的函数 前面讲过，链表结构是动态地分配存储的，即在需要时才开辟一个结点的存储单元。怎样动态地开辟和释放存储单元呢？C语言编译系统的库函数提供了以下有关函数。 1． malloc函数 其函数原型为 void *malloc(unsigned int size); 其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值(即“返回值”)是一个指向分配域起始地址的指针(基类型为void)。如果此函数未能成功地执行(例如内存空间不足)，则返回空指针(NULL)。 2． calloc函数 其函数原型为 void *call