溫馨提示×

java鏈表的游標怎么實現(xiàn)

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

在Java中，鏈表的游標可以通過一個指向下一個節(jié)點的引用來實現(xiàn)。每個節(jié)點都包含一個存儲數(shù)據的變量和一個指向下一個節(jié)點的引用。

下面是一個簡單的Java鏈表游標的實現(xiàn)示例：

public class Node {
    int data;
    Node next;

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

public class LinkedList {
    Node head;  // 頭節(jié)點

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

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

            // 將新節(jié)點加入到最后一個節(jié)點的后面
            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類表示鏈表的節(jié)點，其中包含一個data變量用于存儲數(shù)據，以及一個next引用指向下一個節(jié)點。

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

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

0 踩