链表

链表

链表是以节点的方式存储的，即链式存储。每个节点包含data域和next域（指向下一节点）。链表（动态数组）的本质是利用对象引用的逻辑关系来实现类似于数组的数据存储逻辑，一个链表由若干个节点（Node）所组成，每一个节点依赖于上一个节点的引用形成一个“链”的形式。

 

注：在进行Node设计时，为了避免程序开发中可能出现ClassCastException安全隐患，对于保存的数据类型都用泛型进行定义，可以保证在一个链表中的数据类型统一。

示例：使用Node类存放多个数据

public class carboxlink {
    public static void main(String[] args) {
        Node<String> n1 = new Node<>("火车头");
        Node<String> n2 = new Node<>("一车厢");
        Node<Str