温馨提示×

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