基本概念
//链表通常由一连串节点组成，每个节点包含任意的实例数据（data fields）和一或两个用来指向上一个/或下一个节点的位置的链接（"links"）
链表是一种非连续非顺序存储数据的线性表，每个节点需要存储下一个节点的指针。
链表相比数组来讲大小是非固定的，但是也失去了数组随机读取的优点，同时空间开销也较大。
单向链表
单向链表是链表中最简单的，每个节点只需要保存数据与下个节点的地址。最后一个节点存储地址指向空值。
单链表查找节点时需要从第一个节点开始每次访问下一个节点，直到访问到需要的位置；只提供在链表头插入新节点，将next指向原头节点即可；删除节点时只需将上个节点的next指向下个节点即可。
原文：https://www.cnblogs.com/ggza/p/9272839.html