在Java中,遍歷單鏈表可以使用循環或遞歸的方式。以下是使用循環遍歷單鏈表的示例代碼:
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
class LinkedList {
Node head;
public void traverse() {
Node current = head;
while (current != null) {
System.out.print(current.data + " ");
current = current.next;
}
}
}
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.head = new Node(1);
Node second = new Node(2);
Node third = new Node(3);
list.head.next = second;
second.next = third;
list.traverse();
}
}
以上代碼創建了一個簡單的單鏈表,并使用traverse()
方法遍歷并打印鏈表中的每個元素。
注意:在實際應用中,可能需要在鏈表中添加其他操作,如插入、刪除、查找等。