亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
万荣县| 仁怀市| 平遥县| 惠来县| 凯里市| 荆州市| 永年县| 安多县| 广昌县| 涞水县| 来宾市| 新和县| 桓台县| 蒲江县| 且末县| 石城县| 威远县| 温泉县| 娱乐| 武川县| 寿宁县| 恩施市| 澄江县| 景德镇市| 京山县| 高密市| 南岸区| 大新县| 石城县| 三河市| 泽普县| 泌阳县| 林甸县| 铜川市| 崇仁县| 黑龙江省| 兴海县| 莱芜市| 安西县| 华容县| 内丘县|