Java

listnode java怎样增加新节点

小樊
81
2024-11-20 09:05:15
栏目: 编程语言

在Java中,我们通常使用链表(LinkedList)来实现链表数据结构。要添加一个新节点到链表中,首先需要创建一个新的节点对象,然后将其添加到链表的末尾。以下是一个简单的示例,展示了如何在Java中向链表中添加新节点:

// 定义链表节点类
class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
        next = null;
    }
}

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建链表
        ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);

        // 添加新节点到链表末尾
        head = addNode(head, 4);

        // 打印链表
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " -> ");
            current = current.next;
        }
        System.out.println("null");
    }

    // 向链表中添加新节点的方法
    public static ListNode addNode(ListNode head, int val) {
        // 创建新节点
        ListNode newNode = new ListNode(val);

        // 如果链表为空,将新节点设置为头节点
        if (head == null) {
            return newNode;
        }

        // 遍历链表,找到最后一个节点
        ListNode current = head;
        while (current.next != null) {
            current = current.next;
        }

        // 将新节点添加到链表末尾
        current.next = newNode;

        return head;
    }
}

在这个示例中,我们首先创建了一个简单的链表,然后使用addNode方法向链表中添加了一个值为4的新节点。最后,我们遍历链表并打印其内容。

0
看了该问题的人还看了