Java建立单链表

单链表是一种常见的数据结构，它由节点组成，每个节点包含数据和指向下一个节点的指针。在Java中，我们可以通过定义节点类和链表类来建立单链表。

节点类

首先，我们定义一个节点类，表示单链表中的每个节点。每个节点包含一个数据域和一个指向下一个节点的指针。

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.

链表类

然后，我们定义一个链表类，表示整个单链表。链表类包含一个指向头节点的指针，以及一些操作方法来操作链表。

class LinkedList {
    Node head;

    LinkedList() {
        this.head = null;
    }

    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;
        }
    }
}
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.

使用

现在我们可以使用定义好的节点类和链表类来建立单链表。下面是一个简单的示例：

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        
        list.add(1);
        list.add(2);
        list.add(3);

        list.display();
    }
}
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.

以上代码创建了一个包含数据1、2、3的单链表，并输出链表中的数据。

总结

通过以上代码示例，我们学习了如何在Java中建立单链表。通过定义节点类和链表类，我们可以方便地操作单链表的数据。单链表是一种常用的数据结构，对于存储和操作数据具有很好的灵活性和效率。希望本文对你有所帮助！