数据结构与算法——线性表链式存储（单链表）

  今天总结单链表的实现.

什么是链表?

  就是采去链式存储结构的线性表，所谓链式存储就好比火车的车厢一样，一节一节的连接起来，成为一个线性表。这种方式采用动态存储分配方式，即程序在运行时根据实际需要申请内存空间，不需要时将内存空间释放掉。

  链表用一组任意的存储单元存放线性表中的各个元素，这组存储单元可以是连续的，也可以是不连续的。

什么是单链表？

  单链表简单理解就是单向的，就像火车一样。如果将火车头与火车为连接在一块，就构成了循环链表。

链表的结构：链表采用节点结构，这个节点分为两部分，一部分存储数据，一部分用来存储下一节点的地址，通过此地址就可以将各节点连接在一块。就好比火车车厢之间的连接，车厢用来存储货物，而车厢尾部有个挂钩之类的装置，用来连接两节车厢。

看一张形象的图，帮助理解.

具体实现: