用递归反向输出单链表中的每个节点元素值。(提示:不带头结点)
时间: 2023-12-10 14:38:04 浏览: 100
求二叉树上结点的路径 代码 及说明
5星 · 资源好评率100%
谢谢您的提问!以下是递归反向输出单链表中的每个节点元素值的代码:
```c++
#include <iostream>
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
void reversePrint(ListNode* head) {
if (head == nullptr) {
return;
}
reversePrint(head->next);
std::cout << head->val << " ";
}
int main() {
ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
head->next->next->next = new ListNode(4);
head->next->next->next->next = new ListNode(5);
std::cout << "Reverse Print of the Linked List: ";
reversePrint(head);
std::cout << std::endl;
return 0;
}
```
程序输出的结果应该是:
```
Reverse Print of the Linked List: 5 4 3 2 1
```
希望能够帮助到您!
阅读全文