java通过头指针,遍历链表,输出每个结点的数据;
时间: 2024-10-14 08:14:00 浏览: 26
在Java中,链表是一种常见的数据结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的引用。遍历链表并输出每个节点的数据通常涉及以下步骤:
1. 定义一个`Node`类,表示链表的节点,包含`data`(存储数据)和`next`(指向下一个节点的引用)两个属性。
```java
class Node {
int data;
Node next;
// 构造函数、getters和setters...
}
```
2. 创建一个链表的头指针(或称为头结点),用于保存链表的开始位置。如果链表为空,头指针将指向`null`。
```java
Node head = null;
```
3. 使用循环(如`while`或`do...while`)遍历链表。在循环内部,检查当前节点是否为`null`,如果不是,则访问节点的数据并打印,然后移动到下一个节点。
```java
// 假设我们有一个名为`printList(Node node)`的辅助方法,该方法遍历链表并打印节点
public void printLinkedList() {
if (head != null) {
Node currentNode = head;
while (currentNode != null) {
System.out.println(currentNode.data);
currentNode = currentNode.next; // 移动到下一个节点
}
} else {
System.out.println("链表为空");
}
}
```
4. 调用`printLinkedList()`方法来实际执行遍历操作。
阅读全文