单链表

单链表是一种链表 。单链表的节点只有一个指向另一个节点的指针，通常是下一个。它被称为单链表，因为每个节点只有一个指向另一个节点的指针。单链表可以具有头部和/或尾部参考。具有尾部参考的优点是 getFromBack，addToBack 和 removeFromBack 情况，其变为 O(1)。

         ┌─────────┬─────────┐   ┌─────────┬─────────┐         
 HEAD ──▶│  data   │"pointer"│──▶│  data   │"pointer"│──▶ null 
         └─────────┴────△────┘   └─────────┴─────────┘         
          SINGLE        │                                      
          REFERENCE ────┘                                                                

C 中的示例代码

Java 中的示例代码，带有单元测试 - 带头引用的单链表