【数据结构与算法】单链表的Java实现

链表

数据结构的逻辑表示有4种类型：

1. 集合：元素之间无关
2. 线性：元素之间1->1的关系
3. 树：元素之间1->many的关系
4. 图：元素之间many->many的关系

最基础的线性结构的简单逻辑表示被称为线性表，线性表的物理结构通常有顺序表和链表两种。 顺序表的基本实现在上一篇博客讲述了，这里写一个简单的链表。

线性表接口

public interface ListInterface {
   
    
    /**
     * 遍历线性表
     */
    void printList();