要求实现一个函数,逆序输出不带头结点的单链表的的所有元素值。
时间: 2024-05-09 18:18:03 浏览: 113
函数fun的功能是将不带头结点的单向链表逆置
5星 · 资源好评率100%
好的,这是一个比较简单的问题,可以通过遍历链表并倒序输出来实现。代码如下:
```c++
void reversePrint(ListNode* head) {
if (!head) return;
reversePrint(head->next);
cout << head->val << " ";
}
```
这个函数使用了递归的方式来遍历链表,并倒序输出每个节点的值。需要注意的是,该函数的参数是链表的头节点指针,而不是头结点。
阅读全文