数据结构—初步理解链表

用简单的方式讲述链表。

首先 先说说链表是什么，链表可以想象成一根九节鞭，一辆火车，一串佛珠，这些物品的共同点是被某些东西连接在了一起，那么这种连接方式叫什么呢？叫做 链式存储 。

也就是说，它的本质上是一根线（虽然看不见），连接多个东西。

单链表：

 单链表，是链式存储的线性表，而链表有个特点，也就是物理上存储的位置连不连续都可以，因为连接他们的是一根根线。

红色的圆形名字叫做头指针。

头指针指向的空结点（蓝色方块）叫做头结点。

那结点中应该有什么呢？答案是 数据 + 指针。

上图中，如果黄色部分存有数据，则为 不带头结点 的链表

 数据也好指针也好都需要空间去存放，于是可以理解为黄色部分是存放数据（data）的，而后面剩余的蓝色部份则负责存放 指针（next），为什么叫next呢，因为他是指向（连接）下一个结点的数据的。

带头结点的链表：头指针指向的是头结点，头结点 存放数据的位置为 空（NULL），而指针（next）正常指向 下一结点。

不带头结点的链表：头指针指向第一个结点，也就是说这个结点存放数据的位置是有数据的，不为空。

有无头结点运算方式是不同的，增加头结点的目的是方便运算的实现。

理解了基础的东西再去看网课效果会好一些。