中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

java如何定義鏈表

小億
78
2024-01-19 03:14:57
欄目: 編程語言

在Java中,可以通過以下方式定義一個鏈表:

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

這是一個最基本的鏈表節點類,它包含一個整數值和一個指向下一個節點的指針。

然后,可以使用該節點類來創建鏈表,如下所示:

public class LinkedList {
    ListNode head;

    public void add(int val) {
        ListNode newNode = new ListNode(val);
        if (head == null) {
            head = newNode;
        } else {
            ListNode current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    public void display() {
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " ");
            current = current.next;
        }
        System.out.println();
    }
}

上述代碼中的LinkedList類實現了添加節點和顯示鏈表的功能。add方法用于向鏈表中添加一個新節點,display方法用于打印鏈表中的所有節點。

可以使用以下代碼來測試鏈表的使用:

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
    }
}

運行上述代碼將會輸出鏈表中的所有節點的值。

0
璧山县| 旬邑县| 井冈山市| 阿拉善左旗| 东平县| 清流县| 望江县| 灌云县| 奈曼旗| 南皮县| 罗甸县| 祁门县| 乡城县| 鹤壁市| 伊吾县| 遂平县| 原平市| 桂林市| 崇文区| 潜山县| 清远市| 格尔木市| 曲麻莱县| 阜宁县| 滁州市| 梁河县| 新龙县| 岑溪市| 鲁甸县| 北流市| 宣威市| 平远县| 寿宁县| 平遥县| 秀山| 丹巴县| 蓬溪县| 潮安县| 蒲江县| 定边县| 东阿县|