数据结构——链表

链表定义

链表：用于存储逻辑关系为“一对一”的数据。把若干的对象用指针串联起来。
特点：链表不限制数据的物理存储状态，通俗点讲，使用链表存储的数据元素，它的物理存储位置是随机的。这就导致一个问题，位置随机的数据怎么访问？为了解决这个问题，链表中的每个数据元素存储时，都配备了一个指针，指向与自己相邻的后边的元素。
为了更清晰的描述链表数据元素之间的逻辑关系：每个位置除了保存想要的数据，同时还要保存下一个元素的位置，并且末尾元素的位置设为NULL（作为结束的标志）这样，我们就可以根据链表的第一个元素顺次访问到它之后的所有元素，并在遇到NULL时结束。

特征

1. 链表的实现：必须在struct中添加一个指针作为成员，该指针指向一个对象。如果该指针为NULL，表示它是最后一个对象。
2. 链表的特征：我们用链表头来代表一个链表。仅仅需要一个链表头，就能够访问所有穿起来的对象
3. 链表尾：指链表中的最后一个对象，它的next必须设为空指针NULL，否则链表无法判断是否结束。

链表的演示

Student *student=&ss[0];

5. 链表的遍历：通过当前元素的指针得到下一个对象。

用struct语法定义一个类型。用student来存储一个学生的学号和姓名：

struct Student
{
   
	int id;//定义int型变量id表示学号
	char name[16];//定义char型变量name表示姓名
	//添加成员变量*next，用于指向链表中的下一个对象
	Student *next;//等价于Student *next：定义Student型指针next;
};

补充：对于Student *next的理解，其实质就是一个指针变量(类似 int *pt)，指针就是一个整数，即在结构体中包含一个整形的成员。此处的唯一的特别之处就是，数据类型为自定义的结构Student；其他并无区别，这也是链表定义的核心部分。注意与Student next的区别。
构建一个简单的链表：
第一步：

//使用全局变量，定义一个长度为4的数组，数据类型为Student
Student ss[4] =
{
   
	{
   201801,"Allen",0},
	{
   201802,"Balen",0},
	{
   201803,"Cansa",0},
	{
   201804,"Danne",0},
};

第二步：以上独立的对象，通过指针串起来

//链表的构造
	ss[0].next = &ss[1];
	ss[1].next = &ss[2];
	ss[2].next = &ss[3];
	ss[3].next = 0;

通过一二步，就完成了一个链表的构造。

• 将元素串起来的原因，我们只需要知道“链表头”就可以访问到链表的每一个对象。
• 实现的方法：从链表头开始，依次访问，使用next指针来访问下一个对象。

链表的遍历

通过一个简单的while循环，就可以遍历整个链表。

Student *p=&ss[0];     //首先定义指针p指向第一个对象ss[0];
	while</