创建一个简单的线性表

来一个最简单的单链表来举例吧

创建链表就得有链表节点。节点里面包含节点数据即值域，另外还有指针域，这里就得定义一个结构体。

为了方便下面代码方便写，将struct node定义成Node，struct node *定义为Link。

我们操作的是无头节点的空链表，所以要创建一个空链表。为了方便后续的程序操作，我们将这个语句用函数封装起来，即创建一个新函数，让头节点指向空。既然是指向，那么头节点一定是一个指针，这个函数需要被主函数调用，而且需要返回主函数的类型不是一个数值，而是一个一级指针，所以这里必须得定义一个二级指针。

函数里定义的head是一个二级指针，Link相当于struct node *。在函数里，head是一个二级指针，对一个二级指针取 * 号，即取二级指针的内容，二级指针里的内容就是一级指针的地址。

我们这里采用的是比较简单的头插法来实现。这里的函数定义的head也是一个二级指针，也是需要返回一个地址，而新节点new_node就仅仅返回一个数值就可以了，所以定义的是一级指针。

头节点为空，让新节点的指针域new_node->next指向头指针 * head，再让 * head指向new_node，这样新节点就插在了头指针的前面。

插入链表后，要打印这个链表，为了后续操作，我们也用一个函数对其封装。

这里的head是一个一级指针，因为这时不需要带回一个地址。值得注意的是，头指针是不可以动的，只能重新定义一个指针变量来指向头指针。

前期准备工作到这里就算是做好了，后续只要写出主函数就可以了。

值得注意的是，主函数定义的head是一级指针，后面调用函数时需要用到二级指针，这是就需要对一级指针取地址，才能和二级指针的数据类型对应，否则会出现段错误。在定义一个指针时，最好初始化指向空，防止野指针的危害。至此，一个链表就建立好了。

刚刚接触链表的内容，难以理解，感觉和之前的C语言知识出现了断层，随着后续的深入学习，这些内容就变得简单了。所以万事开头难，只要不断学习，坚持不懈，之前遇到的问题都不再是问题了。