首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

在java geeksforgeek中的单链表末尾插入节点

在Java中,可以使用单链表来实现动态数据结构。单链表是一种线性数据结构,由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的引用。

要在单链表的末尾插入一个节点,可以按照以下步骤进行操作:

  1. 创建一个新的节点,将要插入的数据存储在该节点中。
  2. 遍历单链表,直到找到最后一个节点。
  3. 将最后一个节点的引用指向新节点,使其成为最后一个节点。
  4. 新节点的引用指向null,表示它是新的最后一个节点。

以下是一个示例代码,演示如何在Java中的单链表末尾插入节点:

代码语言:txt
复制
// 定义单链表节点类
class Node {
    int data;
    Node next;

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

// 定义单链表类
class LinkedList {
    Node head;

    // 在单链表末尾插入节点
    public void insertAtEnd(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 list = new LinkedList();

        // 在单链表末尾插入节点
        list.insertAtEnd(1);
        list.insertAtEnd(2);
        list.insertAtEnd(3);

        // 打印链表元素
        list.printList();
    }
}

这段代码创建了一个单链表,并在末尾插入了三个节点。最后,打印链表的元素,输出结果为:1 2 3。

推荐的腾讯云相关产品和产品介绍链接地址:

  • 云服务器(CVM):https://cloud.tencent.com/product/cvm
  • 云数据库 MySQL 版(CDB):https://cloud.tencent.com/product/cdb
  • 云原生应用引擎(TKE):https://cloud.tencent.com/product/tke
  • 人工智能机器学习平台(AI Lab):https://cloud.tencent.com/product/ailab
  • 物联网开发平台(IoT Explorer):https://cloud.tencent.com/product/iothub
  • 移动推送服务(信鸽):https://cloud.tencent.com/product/tpns
  • 对象存储(COS):https://cloud.tencent.com/product/cos
  • 区块链服务(BCS):https://cloud.tencent.com/product/bcs
  • 腾讯云元宇宙:https://cloud.tencent.com/solution/virtual-universe
页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

领券