91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
镶黄旗| 金昌市| 怀宁县| 巴彦淖尔市| 阿拉善右旗| 吉首市| 永城市| 湘乡市| 长兴县| 新巴尔虎左旗| 依安县| 保定市| 恭城| 上思县| 长兴县| 彭州市| 吕梁市| 滕州市| 宣汉县| 巨鹿县| 资兴市| 思茅市| 台湾省| 安庆市| 淮北市| 吴江市| 牡丹江市| 上饶市| 安阳县| 岳普湖县| 张家口市| 沽源县| 财经| 若羌县| 县级市| 黎城县| 芷江| 弥渡县| 衡山县| 修水县| 满洲里市|