java链表的游标怎么实现

   2025-02-13 5090
核心提示:在Java中,链表的游标可以通过一个指向下一个节点的引用来实现。每个节点都包含一个存储数据的变量和一个指向下一个节点的引用。

在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()方法中,创建一个空链表并向其中添加元素,然后打印链表的内容。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言