一.定义和使用结构体
1.结构体的声明和定义
struct 结构体名
{成员列表};
结构体名是用户指定的,又称“结构体标记”,以区别于其他类型体结构。花括号内的是该结构体所包括的子项,称为结构体的成员。
类型名 成员名
“成员列表”也称域表,每一个成员是结构体中的一个域。成员命名规则和变量名相同。
name是数组不得整体赋值
初始化时按照声明的顺序进行初始化
初始化一部分时未初始化的进行补零,且成员之间用逗号隔开。
2.结构体对齐
结构体对齐用空间换时间的方式进行,在我们日常使用中注意将编写顺序,避免浪费时间。
结构体变量允许整体赋值。
规则
二.用指针处理链表
链表是一种常见的重要的数据。链表有一个“头指针”变量,一般的head表示,它存放一个地址,该地址指向一个元素。链表每个元素称为“结点”,每个结点都应该包括俩个部分:(1)用户需要用的实际参数数据;(2)下一个结点的地址。可以看出,head指向第一个元素,第一个元素又指向第二个元素...直到最后一个元素,该元素不再指向其他元素,它称为“表尾”,它的地址部分放在一个“NULL”(表示“空地址”),链表到此结束。
由于链表中各个元素的内存中的地址可以是不连续的,所以不能通过+i,来访问下一个地址。
用"->" 和“.”,看左边是否有指针,指针用“->”,否则看“.”