计算机二级C语言结构体、共同体和用户定义类型考点归纳

第14章 结构体、共同体和用户定义类型考点归纳

　　14.1 结构体与共用体类型数据的定义方法和引用方法

　　1.结构体类型数据的定义方法：可以采用下面三种方法来定义：

　　(1)先定义结构体类型再定义变量名

　　先定义一个结构体类型，一般形式为：

　　struct 结构体名 {成员列表}；

　　(2)在定义类型的同时定义变量：一般形式为：

　　struct 结构体名

　　{

　　成员列表

　　}变量名列表；

　　(3)直接定义结构类型变量：一般形式：

　　struct

　　{

　　成员列表

　　}变量名列表；

　　即不出现结构体名。

　　2.结构体类型变量的引用：在定义了结构体变量后，可以采用下列方法引用结构体类型的变量：

　　结构体变量名.成员名

　　这里″.″是成员(分量)运算符，它在所有的运算符中优先级最高。

　　3.共用体类型变量的定义形式为：

　　union共用体名

　　{成员列表

　　}变量列表；

　　4.共用体变量的引用：可以用下面的形式引用共用体变量：

　　共用体变量名.成员名

　　14.2 用指针和结构体构成链表，单向链表的建立、输出、删除与插入

　　1.链表是一种常用的重要的数据结构，它是动态地进行存储分配的一种结构。

　　2.所谓建立链表是指从无到有地建立起一个链表，即一个一个地输入各结点数据，并建立起前后相链的关系。

　　3.所谓输出链表就是将链表各结点的数据依次输出。

　　4.所谓删除链表事实上就是删除链表中的某个结点。

　　5.所谓插入链表就是在链表中某个位置插入一个或几个结点。