java创建链表并插入数据

原创

mob64ca12d2317d 2023-08-12 17:11:39 ©著作权

文章标签 链表数据插入数据 文章分类 Java 后端开发

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

Java创建链表并插入数据

在Java中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。链表的优势在于可以高效地插入和删除元素，但是访问某个特定位置的元素的时间复杂度较高。

本文将介绍如何使用Java创建链表并插入数据。我们将使用面向对象的思想，定义一个链表类和一个节点类来实现。

定义节点类

首先，我们需要定义一个节点类，该类包含一个数据元素和一个指向下一个节点的引用。

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

在上面的代码中，我们创建了一个名为Node的类，并在构造函数中初始化了数据元素和下一个节点的引用。这个类的对象将用作链表中的节点。

定义链表类

接下来，我们需要定义一个链表类，该类包含一个指向链表头部的引用。链表类将提供用于插入数据的方法。

class LinkedList {
    Node head;

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

    public void insert(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;
        }
    }
}

在上面的代码中，我们定义了一个名为LinkedList的类，并在构造函数中初始化了链表的头部引用。

insert方法用于将数据插入链表。如果链表为空，则将新节点设置为头部。否则，我们遍历链表直到找到最后一个节点，然后将新节点设置为该节点的下一个节点。

插入数据

现在，我们可以创建一个链表对象并插入数据。

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

        list.insert(10);
        list.insert(20);
        list.insert(30);
    }
}

在上面的代码中，我们创建了一个名为list的链表对象，并使用insert方法插入了三个数据：10、20和30。

遍历链表

要验证数据是否成功插入链表中，我们可以遍历链表并打印每个节点的数据。

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

        list.insert(10);
        list.insert(20);
        list.insert(30);

        Node current = list.head;
        while (current != null) {
            System.out.println(current.data);
            current = current.next;
        }
    }
}

在上面的代码中，我们添加了一个while循环来遍历链表。我们从头部开始，并在每一步打印当前节点的数据，并将当前节点更新为下一个节点。