遍历输出带头结点的单链表L中各结点数据域的值代码
时间: 2024-11-15 12:20:25 浏览: 24
遍历输出单链表中的节点数据,你需要从头节点开始,依次访问每个节点并打印其数据。以下是使用C++示例代码:
```cpp
#include <iostream>
// 定义链表节点
struct ListNode {
int val; // 节点数据域
ListNode* next; // 指向下一个节点
};
// 遍历链表并输出节点数据
void printLinkedList(ListNode* head) {
if (head == nullptr) { // 判断链表是否为空
std::cout << "链表为空" << std::endl;
return;
}
ListNode* current = head; // 当前节点
while (current != nullptr) { // 只要当前节点不为空
std::cout << current->val << " -> "; // 输出节点数据,并加上箭头
current = current->next; // 移动到下一个节点
}
std::cout << "None" << std::endl; // 输出链表结束标志
}
int main() {
// 假设有这样一个链表:1 -> 2 -> 3 -> None
ListNode* list = new ListNode();
list->val = 1;
list->next = new ListNode(); // 这里假设头节点没有next,直接创建第二个节点
list->next->val = 2;
list->next->next = new ListNode();
list->next->next->val = 3;
list->next->next->next = nullptr;
// 打印链表数据
printLinkedList(list);
return 0;
}
```
运行这段代码,你会看到链表中的每个节点的数据值按顺序输出。
阅读全文