如何在C++中实现类似功能?
时间: 2024-10-08 15:23:47 浏览: 10
在C++中,如果你想遍历单链表并输出节点数据,可以采用类似的方式来编写。首先,你需要定义一个`struct`或`class`表示链表节点,例如:
```cpp
#include <iostream>
struct ListNode {
int val; // 节点值
ListNode* next; // 指向下一个节点的指针
ListNode(int x) : val(x), next(NULL) {} // 构造函数
};
```
然后,你可以创建一个名为`printList`的辅助函数来进行遍历:
```cpp
void printList(ListNode* head) {
if (head == nullptr) { // 使用nullptr检查空链表
std::cout << "链表为空.\n";
} else {
ListNode* current = head;
while (current != nullptr) { // 遍历链表
std::cout << current->val << " "; // 输出节点值
current = current->next; // 移动到下一个节点
}
std::cout << "\n"; // 结束行
}
}
```
最后,在`main`函数中创建并初始化链表后,调用`printList`函数:
```cpp
int main() {
// 初始化链表...
printList(head);
return 0;
}
```
这将按顺序输出链表中每个节点的值。
阅读全文