Java程序实现链表

要理解这个示例，你应该具备以下 Java 编程 主题的知识：

• Java LinkedList
• Java 泛型

示例 1：Java 程序实现 LinkedList

class LinkedList {

  // 创建 Node 类的对象
  // 表示链表的头部
  Node head;

  // 静态内部类
  static class Node {
    int value;

    // 将每个节点连接到下一个节点
    Node next;

    Node(int d) {
      value = d;
      next = null;
    }
  }

  public static void main(String[] args) {

    // 创建 LinkedList 对象
    LinkedList linkedList = new LinkedList();

    // 为每个链表节点分配值
    linkedList.head = new Node(1);
    Node second = new Node(2);
    Node third = new Node(3);

    // 将链表的每个节点连接到下一个节点
    linkedList.head.next = second;
    second.next = third;

    // 打印节点值
    System.out.print("LinkedList: ");
    while (linkedList.head != null) {
      System.out.print(linkedList.head.value + " ");
      linkedList.head = linkedList.head.next;
    }
  }
}

输出

LinkedList: 1 2 3

在上述示例中，我们在 Java 中实现了单链表。这个链表包含 3 个节点。

每个节点包含 value 和 next。value 变量表示节点的值，next 表示与下一个节点的链接。

要了解 LinkedList 的工作原理，请访问 LinkedList 数据结构。

示例 2：使用 LinkedList 类实现 LinkedList

Java 提供了内置的 LinkedList 类，可用于实现链表。

import java.util.LinkedList;

class Main {
  public static void main(String[] args){

    // 使用 LinkedList 类创建链表
    LinkedList<String> animals = new LinkedList<>();

    // 向 LinkedList 添加元素
    animals.add("Dog");

    // 在链表开头添加元素
    animals.addFirst("Cat");

    // 在链表末尾添加元素
    animals.addLast("Horse");
    System.out.println("LinkedList: " + animals);

    // 访问第一个元素
    System.out.println("First Element: " + animals.getFirst());

    // 访问最后一个元素
    System.out.println("Last Element: " + animals.getLast());
    }
}

输出

LinkedList: [Cat, Dog, Horse]
First Element: Cat
Last Element: Horse

在上述示例中，我们使用了 LinkedList 类在 Java 中实现了链表。这里，我们使用了类提供的方法来添加元素和从链表中访问元素。

注意，我们在创建链表时使用了尖括号<>。它表示链表是泛型的。