在这个实例中,我们将学习用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表示链接到下一节点。
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 泛型。