c语言中链表的学习

链表是一连串带有指针的结构体。其基本元素是一个结构体变量，其中包含了一些数据及一个与结构体同种类型的指针。因为链表的每个结点都是随机分散在内存中的（这是链表对于数组在一些方面的优势），这个指针就是用来联系上下，将他们串在一起的连接部。

如创建一个简单的链表：
struct Student
{
int id;//变量，存储数据。
struct Student *next;//这个就是连接部，用于寻找下一个结点
};

struct Student *next >>这个特殊的指针，指向另一个结构，而这个结构同样拥有一个指向其他结构的指针，就构成了这样一个关系：

循环下去，就会产生一条“链”。

链表初始化

链表初始化的作用就是生成一个链表的头指针（如head），以便后续的函数调用操作。在没有任何输入的情况下，我们首先需要定义一个头指针用来保存即将创建的链表。所以函数实现过程中需要在函数内定义并且申请一个结点的空间，并且在函数的结尾将这个结点作为新建链表的头指针返回给主调函数。如下：

#include <stdio.h>
#include <stdlib.h>
struct Student
{
int id;
struct Student *next;
};
int main()
{
struct