java链表的游标怎么实现

avatar
作者
筋斗云
阅读量:0

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!