Java单链表实现：构建、添加和遍历

单链表是一种常见的数据结构，由节点组成，每个节点包含数据和指向下一个节点的指针。本文将介绍如何使用Java实现单链表，包括节点创建、添加节点以及遍历链表。

Node类：单链表节点

首先，我们需要定义一个Node类来表示单链表中的节点。每个节点包含两部分：

value：存储节点的数据。* next：指向下一个节点的指针，对于最后一个节点，next 指向 null。javapublic class Node { public T value; public Node next;

public Node(T value) { this.value = value; this.next = null; }}

LinkedList类：构建单链表

接下来，我们定义LinkedList类来表示单链表。该类包含一个head指针，指向链表的第一个节点。javapublic class LinkedList { private Node head;

// 添加节点到链表末尾    public void append(T value) {        Node<T> newNode = new Node<>(value);

    if (head == null) {            head = newNode;        } else {            Node<T> current = head;            while (current.next != null) {                current = current.next;            }            current.next = newNode;        }    }

// 遍历并打印链表    public void display() {        Node<T> current = head;        while (current != null) {            System.out.print(current.value + ' ');            current = current.next;        }        System.out.println();    }}

使用示例

以下是使用LinkedList类的示例：javapublic class Main { public static void main(String[] args) { LinkedList list = new LinkedList<>(); list.append(1); list.append(2); list.append(3); list.display(); // 输出：1 2 3 }}

总结

本文介绍了如何使用Java实现简单的单链表。你可以根据需要扩展代码，添加其他操作，例如：

在链表头部插入节点* 删除指定节点* 获取链表长度

学习单链表可以帮助你理解更复杂的数据结构和算法。