listnode java怎样增加新节点

在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的新节点。最后，我们遍历链表并打印其内容。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！