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

溫馨提示×

java鏈表的游標怎么實現

小億
84
2023-12-20 13:48:07
欄目: 編程語言

在Java中,鏈表的游標可以通過一個指向下一個節點的引用來實現。每個節點都包含一個存儲數據的變量和一個指向下一個節點的引用。

下面是一個簡單的Java鏈表游標的實現示例:

public class Node {
    int data;
    Node next;

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

public class LinkedList {
    Node head;  // 頭節點

    public void add(int data) {
        Node newNode = new Node(data);

        if (head == null) {
            // 如果鏈表為空,將新節點設置為頭節點
            head = newNode;
        } else {
            // 遍歷鏈表,找到最后一個節點
            Node currentNode = head;
            while (currentNode.next != null) {
                currentNode = currentNode.next;
            }

            // 將新節點加入到最后一個節點的后面
            currentNode.next = newNode;
        }
    }

    public void display() {
        Node currentNode = head;
        while (currentNode != null) {
            System.out.print(currentNode.data + " ");
            currentNode = currentNode.next;
        }
        System.out.println();
    }
}

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

        // 添加元素到鏈表
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);

        // 打印鏈表
        list.display();
    }
}

運行上述代碼,輸出結果為:1 2 3 4

在這個示例中,Node類表示鏈表的節點,其中包含一個data變量用于存儲數據,以及一個next引用指向下一個節點。

LinkedList類是鏈表的實現,其中包含一個head引用指向鏈表的頭節點。add()方法用于在鏈表末尾添加新節點,display()方法用于打印鏈表中的所有元素。

main()方法中,創建一個空鏈表并向其中添加元素,然后打印鏈表的內容。

0
邵武市| 慈溪市| 申扎县| 崇礼县| 齐齐哈尔市| 江孜县| 蓬安县| 綦江县| 平顶山市| 正阳县| 神池县| 日喀则市| 新化县| 临沭县| 盐亭县| 临安市| 琼结县| 亚东县| 阿拉尔市| 无为县| 华蓥市| 木里| 博客| 柳河县| 庄河市| 建昌县| 上犹县| 南召县| 宿州市| 东至县| 五莲县| 临猗县| 城固县| 循化| 阿合奇县| 工布江达县| 昭觉县| 调兵山市| 阿坝县| 偃师市| 涟水县|