Java单向链表实现及代码示例

简介

本文将介绍如何使用Java语言实现一个简单的单向链表。单向链表是一种常见的数据结构，由节点组成，每个节点包含数据和指向下一个节点的引用。我们将创建一个包含Node节点和LinkedList链表的简单单向链表实现，并提供节点添加和链表打印等功能的代码示例。

代码实现

以下是使用Java编写的一个简单的单向链表类示例：javaclass Node { int data; Node next;

public Node(int data) {        this.data = data;        this.next = null;    }}

class LinkedList { Node head;

public LinkedList() {        this.head = null;    }

// 在链表末尾添加一个节点    public void append(int data) {        Node newNode = new Node(data);

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

// 打印链表元素    public void printList() {        Node current = head;        while (current != null) {            System.out.print(current.data + ' ');            current = current.next;        }        System.out.println();    }}

public class Main { public static void main(String[] args) { LinkedList linkedList = new LinkedList();

    // 添加节点        linkedList.append(1);        linkedList.append(2);        linkedList.append(3);

    // 打印链表        linkedList.printList(); // 输出：1 2 3    }}

代码解释

• Node类: 表示链表中的每个节点，包含两个属性：data存储节点数据，next存储指向下一个节点的引用。* LinkedList类: 表示链表，包含一个指向头节点的head属性。 * append(int data)方法：在链表末尾添加一个新节点，数据为传入的data。 * printList()方法：遍历链表并打印每个节点的数据。* Main类: 包含main函数，用于测试链表功能。

总结

本文介绍了使用Java实现一个简单的单向链表的方法，并提供了完整的代码示例和详细的代码解释。希望本文能帮助你理解单向链表的概念和实现方法。