单向链表 java

原创

mob649e815a6b81 2024-07-05 03:46:39 ©著作权

文章标签 单向链表链表数据结构 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e815a6b81的原创作品，请联系作者获取转载授权，否则将追究法律责任

单向链表及其在Java中的实现

在计算机科学中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表可以分为单向链表和双向链表，本文将重点介绍单向链表及其在Java中的实现。

单向链表的特点

单向链表的特点在于每个节点只保存了指向下一个节点的引用，而不保存指向前一个节点的引用。这使得在单向链表中查找、插入和删除节点的效率相对较低，但在某些场景下，单向链表仍然是一个非常有用的数据结构。

Java中单向链表的实现

在Java中，我们可以通过自定义节点类来实现单向链表。下面是一个简单的单向链表节点类的示例：

class Node {
    int data;
    Node next;

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

在上面的代码中，我们定义了一个Node类来表示链表的节点，每个节点包含一个整型数据data和一个指向下一个节点的next引用。

接下来，我们可以定义一个单向链表类来对链表进行操作。下面是一个简单的单向链表类的示例：

class LinkedList {
    private Node head;

    public void add(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 display() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();
    }
}

在上面的代码中，我们定义了一个LinkedList类来表示单向链表，其中包含一个私有的head成员变量表示链表的头节点。我们提供了add方法来向链表中添加新节点，并提供了display方法来打印链表中所有节点的数据。