C语言实现链表(一)

近段时间，在学习数据结构的过程中，发现链表的知识点比较难，并且又是十分重要的，在次，将这一周左右的学习总结写成这篇博客。

链表具体分类来说的话可以分为4大类：单向链表，双向链表，双向循环链表，十字交叉链表，分类根据不同规则可能不同，但是这不是重点，真正的重点是理解不同链表的简单实现方式，通过其实现方式，我们就很容易明白，对于有些具体问题，可能更适合用单向链表，而另外一些问题，可能就用双向循环链表实现会更简单，总而言之，根据不同的问题，选择合适的链表。

在学习过程中，因为十字交叉链表用到的比较少，所以就不具体讨论了，下面主要以单向和双向链表为例，

单向链表，如图：

本例主要是以带头结点的单向链表，其中头结点是整个链表的最基础的结点，一切以该链表的操作都将是通过头结点来完成的。

双向链表，如图：

本例以最基础的双向链表来实现，其中，双向链表又可以有双向循环链表和双向半循环链表，由于基本原理差不多，这里就不再另外讨论了，将图展现如下：

双向循环链表，如图：

半双向循环链表，如图：此链表最适合的操作方式是把尾结点最为基准，向前遍历，结束条件的为NULL，可以和单向链表类似的处理方式，这样会简单很多

接下来就是实际的代码编写，因为本博客主要是总结的代码实现过程，所以关于各个链表的结束就没那么详细。