单链列表是链列表的一种。单个链接列表的节点只有一个指向另一个节点的“指针”，通常是“下一个”。之所以称为单链接列表，是因为每个节点只有一个指向另一个节点的“指针”。单链表可以具有头和/或尾参考。具有尾部参考的优点是getFromBack，addToBack和removeFromBack的情况下，其成为O(1)。
┌─────────┬─────────┐ ┌─────────┬─────────┐ HEAD ──▶│ data │"pointer"│──▶│ data │"pointer"│──▶ null └─────────┴────△────┘ └─────────┴─────────┘ SINGLE │ REFERENCE ────┘
C中的示例代码
Java示例代码，带有单元测试-带头参考的单链接列表