單連結串列

單連結串列是一種連結串列 。單連結串列的節點只有一個指向另一個節點的指標，通常是下一個。它被稱為單連結串列，因為每個節點只有一個指向另一個節點的指標。單連結串列可以具有頭部和/或尾部參考。具有尾部參考的優點是 getFromBack，addToBack 和 removeFromBack 情況，其變為 O(1)。

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

C 中的示例程式碼

Java 中的示例程式碼，帶有單元測試 - 帶頭引用的單連結串列