C语言从头学38——struct 结构体的嵌套

1、struct结构体的嵌套
       所谓struct嵌套，就是一个 struct 结构是另一个 struct 结构的成员(属性)，这种嵌套可能会有多层。先说嵌套 struct 结构的声明，如果把嵌套结构体外结构称为父结构体，在内部的结构体称为子结构体的话，那声明顺序就是先声明儿子，再声明老子。给嵌套结构体变量的赋值也是同样的顺序，先给子结构体变量赋值，然后再将赋值已毕的子结构体赋给赋值给父结构体。赋值或者显示过程中，从父结构体变量到子结构体变量最后到内置类型变量靠的是一系列点 "."，如果是指针变量就是 "->" 。
      用一个小程序说明上述步骤：

#include<stdio.h>
int main(void)
{
//定义子结构体——教师
	typedef struct
	{
		char name[32];
		char course[64];
	} Teacher;
//定义子结构体——学生
	typedef struct
	{
		char name[32];
		char class[32];
	} Student;
//定义父结构体——学校
	typedef struct
	{
		Teacher teacher[20];
		Student student[100];
	} School;
//声明父结构体变量
	School school;
//声明子结构体变量并赋值
	Teacher t1 = { "张老师","数学" }, t2 = { "王老师","语文" };
	Student s1 = { "李四","一班" }, s2 = { "赵五","一班" }, s3 = { "刘七","二班"};
	//这里如不是使用{ }法赋值，则需使用strcpy函数。t1.name="xxx"不可以。
//将已赋值子结构体变量赋值给父结构体	
	school.teacher[0] = t1;
    school.teacher[1] = t2;
	school.student[0] = s1;
	school.student[1] = s2;
	school.student[2] = s3;
//访问嵌套结构体（使用多个圆点）
	for (int i = 0; i < 2; i++)
	{
		printf("教师姓名：%s 负责课程：%s\n", school.teacher[i].name,school.teacher[i].course);
	}
	for (int j = 0; j < 3; j++)
	{
		printf("学生姓名：%s 所在班级：%s\n", school.student[j].name, school.student[j].class);
	}
	getchar();
	return 0;
}

运行结果：
      教师姓名：张老师 负责课程：数学
      教师姓名：王老师 负责课程：语文
      学生姓名：李四 所在班级：一班
      学生姓名：赵五 所在班级：一班
      学生姓名：刘七 所在班级：二班
2、struct结构体的自嵌套
       “从前有个山，山上有座庙，庙里有个老和尚，老和尚正在讲故事，故事说，从前有座山，山上有座庙，庙里有个老和尚。。。”，这种结构就是自套结构。结构体也可以写成这样的形式，即结构体内部某个属性是自我引用（引用当前结构自身）。
       语言描述容易让人糊涂，还是先看一个例子，再分析这种结构的意义。

#include<stdio.h>
#include<stdlib.h> //malloc函数需用
int main(void)
{
//定义自嵌套子结构体
	typedef struct myList
	{
		int Num; //数据
		struct myList* pNum; //指向下一级结构的指针
	} mylist;
//给父结构变量赋值
	//内部指针赋值要指向子结构变量
	mylist* father = malloc(sizeof(mylist)); 
	        //此处声明成指针型结构体变量的目的，是为了遍历时可以通过移动指针方式找到下一个嵌套结构体变量
	if (father == NULL) return 0;
	father->Num = 1000;//父结构变量赋值1000
	father->pNum = malloc(sizeof(mylist)); //父结构指针指向为子结构变量申请的内存空间
	if (father->pNum == NULL) return 0; //遇有malloc分派内存时，应做分派失败检查
//给子结构变量赋值
	//父结构已经匿名为子结构申请了内存空间，可以直接使用
	father->pNum->Num = 2000;//子结构变量赋值2000
	father->pNum->pNum= malloc(sizeof(mylist)); //子结构指针指向为孙结构变量申请内存空间
	if (father->pNum->pNum == NULL) return 0;
//给孙结构变量赋值
	father->pNum->pNum->Num = 3000; //为孙结构变量赋值3000
	father->pNum->pNum->pNum = NULL; //不再要重孙子
//遍历三重自嵌套结构体变量
	for (mylist* p = father; p != NULL; p = p->pNum)
	{
		printf("父、子、孙结构的数据：%d\n",p->Num);
	}
	getchar();
	return 0;
}

运行结果：
       父、子、孙结构的数据：1000
       父、子、孙结构的数据：2000
       父、子、孙结构的数据：3000
        从上面程序运行的结果可以看出，尽管1000、2000、3000分别在三个结构体变量中，在内存中的位置也不相邻，但却可以很容易的通过移动指针的方式依次找到下一个数据，与数组有了异曲同工之妙。实际上，上面程序所展示的数据结构，就是最为简单的链表形式，它为管理相对位置频繁变动的数据提供了方法。与数组牵一发而动全身相比，链表优势明显。