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

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

在这个实例中，我们将学习用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 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中实现了链表。在这里，我们使用了类提供的方法从链表中添加元素和访问元素。

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