java中创建一个链表如何有对表头进行再次遍历
时间: 2024-10-21 07:10:24 浏览: 25
在Java中,如果你想要从链表的表头开始再次遍历,你可以创建一个新的迭代器或者直接访问每个节点的`next`属性。这里提供一种简单的示例:
首先,假设你有一个名为`LinkedList`的简单单向链表实现,它包含一个`Node`类作为内部元素:
```java
class LinkedList {
private Node head;
// 省略其他方法...
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
// 添加数据到头部
public void addAtHead(int data) {
Node newNode = new Node(data);
newNode.next = head;
head = newNode;
}
}
// 使用时
LinkedList list = new LinkedList();
list.addAtHead(1); // 假设已经添加了一些数据
// 再次从表头遍历
Node currentNode = list.head; // 获取表头
while (currentNode != null) {
System.out.println(currentNode.data);
currentNode = currentNode.next; // 移动到下一个节点
}
```
在这个例子中,我们通过`head`变量始终指向当前表头,然后在`while`循环中逐个访问节点直到链表结束。
阅读全文