用C++写遍历单链表
时间: 2024-09-29 08:08:42 浏览: 17
在C++中,遍历单链表通常通过一个节点指针,逐个访问每个元素。这里是一个基本的单向链表遍历示例:
```cpp
#include <iostream>
// 定义链表节点结构体
struct ListNode {
int val; // 节点值
ListNode* next; // 指向下一个节点的指针
ListNode(int x) : val(x), next(nullptr) {} // 构造函数
};
// 遍历链表的函数
void traverseList(ListNode* head) {
if (head == nullptr) { // 判断链表是否为空
std::cout << "链表为空\n";
return;
}
ListNode* current = head; // 初始化当前节点为头节点
while (current != nullptr) { // 当前节点不为NULL时
std::cout << current->val << " "; // 输出节点值
current = current->next; // 移动到下一个节点
}
std::cout << "\n"; // 打印换行符结束
}
int main() {
// 创建并初始化链表示例...
// ...
traverseList(head); // 调用遍历函数
return 0;
}
```
在这个例子中,`traverseList` 函数接收链表的头结点作为参数,通过迭代的方式依次访问每一个节点,并打印其值。