Java 菜鸟教程

Java 流程控制

Java 数组

Java 面向对象(I)

Java 面向对象(II)

Java 面向对象(III)

Java 异常处理

Java 列表(List)

Java Queue(队列)

Java Map集合

Java Set集合

Java 输入输出(I/O)

Java Reader/Writer

Java 其他主题

Java 程序实现链表(LinkedList)数据结构

    Java 实例大全

在这个实例中,我们将学习用Java实现链表数据结构。

要了解此示例,请确保您首先访问以下教程,

示例1:实现LinkedList的Java程序

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表示链接到下一节点。

示例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("第一个元素: " + animals.getFirst());

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

输出结果

LinkedList: [Cat, Dog, Horse]
第一个元素: Cat 
最后一个元素: Horse

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

注意,我们在创建链表时使用了尖括号<String>。它表示链表是泛型类型。要了解有关泛型的更多信息,请访问Java 泛型

Java 实例大全