用java写一个单链表,打印每个节点的data
时间: 2024-10-05 08:04:01 浏览: 29
在Java中,你可以通过定义一个Node类表示链表的节点,然后创建一个LinkedList类来管理这些节点。这里是一个简单的单向链表的例子,包括插入节点、遍历节点并打印数据:
```java
// 定义链表节点
class Node {
int data;
Node next;
// 构造函数
public Node(int data) {
this.data = data;
this.next = null;
}
}
// 定义单链表类
class LinkedList {
Node head; // 链表头节点
// 插入节点到链表头部
public void insertAtStart(int data) {
Node newNode = new Node(data);
newNode.next = head;
head = newNode;
}
// 遍历链表并打印节点数据
public void printList() {
Node currentNode = head;
while (currentNode != null) {
System.out.print(currentNode.data + " -> ");
currentNode = currentNode.next;
}
System.out.println("null"); // 结束标记
}
}
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList(); // 创建链表实例
// 添加一些节点
list.insertAtStart(1);
list.insertAtStart(2);
list.insertAtStart(3);
// 打印所有节点的数据
list.printList(); // 输出: 3 -> 2 -> 1 -> null
}
}
```
在这个例子中,我们首先创建了一个空链表,然后添加了三个节点。`printList`方法会从头节点开始遍历整个链表,并打印每个节点的数据。
阅读全文