Основной учебник 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 сериализация Java三元 оператор

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

　　 Java полный список примеров

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

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

Java LinkedList

示例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

В上面的 примере мы реализовали список в Java с помощью класса LinkedList. Здесь мы используем методы класса для добавления элементов в список и доступа к элементам.

Обратите внимание, что при создании списка мы использовали угловые скобки <String>. Это означает, что список является генерическим типом. Для получения дополнительной информации о генериксах посетитеJava генерикс.

Java полный список примеров

Java сериализация Java三元 оператор