输入n个数据,建立带有头结点的单链表,并将建立好的单链表中的数据从头至尾遍历输出
时间: 2024-12-26 19:29:57 浏览: 5
当你需要输入n个数据并创建一个带头节点的单链表时,通常会遵循这样的步骤:
1. 创建链表结构:首先定义一个链表节点类,包含一个值域和一个指向下一个节点的指针。
```java
class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
this.next = null;
}
}
```
2. 获取输入:创建一个循环或者接收用户输入,每输入一个数就构造一个新的节点。
```java
ListNode head = new ListNode(0); // 初始化头节点,通常设置其val为0或null
ListNode current = head; // 当前节点指向头节点
for (int i = 0; i < n; i++) {
int data = // 用户输入或者计算得到的数据;
ListNode newNode = new ListNode(data);
current.next = newNode; // 更新当前节点的next指向新节点
current = newNode; // 将current更新为新节点,准备下一轮循环
}
```
3. 遍历链表并打印数据:最后,我们需要一个方法来从头节点开始逐个访问每个节点并输出它们的值。
```java
void printList(ListNode node) {
while (node != null) {
System.out.print(node.val + " -> ");
node = node.next;
}
System.out.println("NULL"); // 输出最后一个节点之后的终止符
}
```
你可以调用`printList(head)`来输出整个链表的内容。
阅读全文