C++实现线性表 - 02 单向链表

 数据结构与算法专栏 —— C++实现

写在前面：

今天我们来动手实现一下链表结构，链表在我们后续的数据结构中用的十分频繁，可以说就是实现后续很多数据结构一个的基本工具，也是最容易的数据结构之一，我们先从最基础的单向链表讲起，小白刚开始学习肯定会被折磨的头疼，我也是这样的，但只要啃下这块硬骨头就已经前进一大步了！

何为链表

我们先看下面这张图来理解一下什么是链表，直接讲代码可能会比较头晕，我们先从图入手。

上面就是一个最基本的单向链表，链表的作用有很多，它可以存储数据也可以连接不同的结点信息，解决很多问题。

链表首先一个很重要的性质就是需要一个头结点，但是头结点的实现也有两种，一种是像上面一样直接将存有数据的结点当成头结点，但是每次插入结点的时候可能都需要将头结点指向新的结点；另一种可能会更好理解一些，head指针单独指向一个空结点，这个结点不存任何东西（如下图所示），所有新创建的结点都接到头结点之后，我更喜欢这种方式，因为实现起来也更容易理解一些，所以接下来的代码都以这种方式实现。