教程基础Java

Java 流程控制

Java 数组

Java 面向对象(I)

Java 面向对象(II)

Java 面向对象(III)

Gestione eccezioni Java

Java 列表(List)

Java Queue(队列)

Java Map集合

Java Set集合

Java 输入输出(I/O)

Java Reader/Writer

Java 其他主题

Serializzazione Java Operatore ternario Java

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

　　 Esempi Java completi

在这个实例中，我们将学习用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;
　　　　}
　　}
}

Risultato di output

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);
　　　　//Accedere al primo elemento
　　　　System.out.println("Primo elemento: " + animals.getFirst());
　　　　//Accedere all'ultimo elemento
　　　　System.out.println("Ultimo elemento: " + animals.getLast());
　　　　}
}

Risultato di output

LinkedList:　[Cat,　Dog,　Horse]
Primo elemento:　Cat　
Ultimo elemento:　Horse

Nell'esempio sopra, abbiamo implementato la lista in Java utilizzando la classe LinkedList. In questo caso, abbiamo utilizzato i metodi forniti dalla classe per aggiungere elementi alla lista e accedere agli elementi.

Attenzione, abbiamo utilizzato parentesi angolari <String> quando abbiamo creato la lista. Questo indica che la lista è un tipo generico. Per ulteriori informazioni sui generics, visitareGenerics Java.

Esempi Java completi

Serializzazione Java Operatore ternario Java