c语言----结构体

1、定义结构体

c语言允许用户自己建立不同类型数据组成的组合型的数据结构

struct 结构体名

{类型名 成员名}；

（1）结构体的类型不是只有一种，可以根据需要设计许多种，如struct student 、struct worker等

（2）结构体的成员可以是另一结构体的成员，注意的是引用此成员的方式

2、定义结构体变量

（1）先声明结构体，在定义该类型的变量

struct student student1，student2;

（2）在声明类型的同时定义变量

struct student

{成员列表

} student1，student2;

（3）不指定类型名而直接定义结构体类型变量

struct

{

成员列表

}变量名列表;

这种形式指定了一个无名的结构体类型，但不能再以此结构定义其他变量

a、结构体类型和结构体变量别混淆了，不能对结构体类型进行赋值、存取、运算、分配空间，但对结构体变量可以

b、结构体中的变量可以与程序中变量名相同，二者代表不同对象

c、对结构体中成员的使用，作用相当于普通变量

3、结构体成员的引用

（1）引用方式：

结构体变量.成员名 如：student.name、student.num  “.”是成员运算符，在所有运算符中优先级别最高

（2）如果成员本身又属于另一结构体的成员

如结构体中包含另一结构体2的成员变量,则引用方式为：结构体1变量.结构体1的成员.结构体2的成员

（3）对结构体变量的成员可以像普通变量一样进行各种运算

（4）可以引用结构体变量的地址和结构体变量的成员地址

scanf("&d",&变量名.成员),输入变量成员的值

printf("%o",&变量名)，输入变量的首地址

4、结构体数组

（1）第一结构体数组的一般形式：

a、struct 结构体名

{

成员列表

}数组名[数组长度];

b、先声明一个结构体类型，然后再用此结构体定义结构体数组

struct 类型名 数组名[数组长度];

（2）对结构体数组初始化的形式是在定义数组后面加上的

struct 类型名 数组名[数组长度]={“  ”}；

5、结构体指针

结构体指针就是指向结构体数据的指针

一个结构体变量的其实地址就是这个结构体变量的指针，指针变量既可以指向结构体变量，也可以指向结构体数组中的元素

如果p指向一个结构体变量，以下3种形式等价：

a、结构体变量.成员名

b、（*p）.成员名

c、p->成员名

（1）如果p的初值为stu，即指向stu的第一个元素（stu[0]），p+1，p就指向下一个元素(stu[1])

（2）如果程序已定义了p是指向struct student 类型数据的指针变量，用它来指向一个struct student 类型的数据，就不应用来指向stu数组元素中的成员

因为类型不符，但如果强制转换某元素成员的类型，如：p=（struct student *）stu[0].name,则p+1，指向下一元素的name的值

6、用结构体变量和结构体变量的指针作函数参数

将一个结构体变量的值传递给另一个函数，有3中形式：

（1）用变量的成员作函数参数，将实参值传给形参，与普通变量作实参一样，属于值传递

（2）用结构体变量作函数参数，用结构体作实参时，采用的也是值传递，将结构体变量所占的内存单元的内容全部顺序传递给形参，形参也必须同类型的结构体变量

（3）用指向结构体变量（或数组）的指针作实参，将结构体变量（或数组）的地址传递给形参

7、用指针处理链表

（1）线性链表

如果有一批数据要储存和引用，有两种方法：

a、采取分配固定存储单元的方法

b、动态的数据结构，没有固定的大小，根据需要开辟存储单元，用完随时释放，线性表就是一种动态分配内存的数据结构

头指针：指向第一个元素的地址，每个元素有两个部分：数据部分和指针变量（指向下一个元素的地址），链表中元素的地址可以是不连续的

8、建立静态链表

所有的节点都是在程序中定义的，不是临时开辟的，用完后也不能释放

定义了一个结构体指针变量 ，struct student *next;

10、建立动态链表

在程序执行过程中从无到有地建立一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后连接关系

11、共用体类型

有时需要将几种不同类型的变量存放到同一段内存单元中，几个变量相互覆盖，称为共用体

一般形式：

union 共用体名

{

成员列表

}变量列表;

（1）共用体所占的内存长度等于最长成员的长度，而结构体是每个成员占用内存之和

（2）不能饮用共用体的变量，只能引用共用体变量的成员

12、枚举类型

如果一个变量只有几种可能的值，则可以定义为枚举类型，枚举就是将变量的值一一列出来，如weekday

枚举类型 枚举变量 如：enmu weekday workday，week_end;

也可以直接定义枚举变量 如：enum {sun,mon,tue,wed,thu,fri,sat}workday,week_end;  sun.....称为枚举元素或枚举常量