第11章 结构体及共同体.pptVIP

11.5.3 链表的使用 一、链表的建立和输出 ： 步骤： 1、 定义3个结构体指针 head ：保存链表首结点地址, prear：保存链表当前尾结点地址， pnew：新结点地址。 2、给 3个指针赋初值，建立第一个结点： head = NULL ; pnew = (struct stu *)malloc(LEN) ; head = pnew ; prear = pnew ; 并给首结点各域赋值。 3、在循环中: 1) 、利用 malloc 函数，产生动态单元。 2）、给动态单元赋值。 3）、将动态单元挂到链表的尾部。 #define LEN sizeof( struct student ) #define STU struct student struct student { long num; float score; struct student ?next; }; 同时定义三个指向这种类型的指针变量head, pnew, prear. 例程： 写一个函数，建立5名学生数据的单向链表，每一个学生的数据块(结点)定义如下： 建立链表 STU ?creat( ) { // 赋初值 STU ?head, ?p1, ?p2 ，int n=0; head=NULL; p1= (STU ?) malloc(LEN); scanf(%d, %f , p1?num, p1?score); p1 = (STU ?) malloc(LEN); scanf(%ld, %f, p1?num, p1?score); } p2?next = NULL; 给尾指针赋值 return(head); } while ( p1?num != 0 ) { n+ +; if( n= =1) head=p1 ; 将结点挂到表尾 else p2?next = p1 ; p2=p1; 使p2指向当前表尾 * * 第11章 结构体与共同体 11.1 概述 11.2 结构体变量的定义及使用 11.3 结构体数组 11.4 结构体指针 11.5 链表 11.6 共用体 11.1 概述 我们已讨论过的数据类型有简单型（整、实、字）、数组类型和指针类型。这些变量之间无固定内在的联系，分别表示独立数据，无从属关系。数组虽能同时处理多个数据，但必须是同类型的。指针类型依赖于所指变量的类型。 这些数据类型难以处理有从属关系的数据结构。 例如：在计算机等级考试管理系统中，每个考生都 有如下信息 ： 考号 : 长整型 姓名 ：字符串 性别 ：字符 年龄 ：无符号整型 报考等级：字符串 成绩 ：实型 数据分属不同的类型，但有内在的联系。 C语言提供了解决这类问题的类型——结构体类型。 11.2.1 类型的作用 11.2 结构体变量的定义及使用 确定该类型数据的表示形式，取值范围、存储结构及其允许参加的运算。 ∴在程序中每个变量在使用前要确定其类型，要先定义后使用。 例如： int x; float y; char a[30]; 这些常用类型由系统定义好，直接拿来用即可。而实际应用中的类型是千变万化的，因此，数据的类型应根据实际情况由用户来定义。 结构体类型则属于用户自定义类型。 11.2.2 结构体变量的定义 struct student { int num; char name[20]; char class[10]; char sex; float score; }； 方法一： 先定义类型，再用类型说明变量。 struct student stu1, stu1; 方法二：在定义类型时，直接说明变量。 struct student { int n