使用c语言编写实现一个函数,逆序输出不带头结点的单链表的的所有元素值。
时间: 2024-05-09 17:18:03 浏览: 140
C语言实现单链表逆序与逆序输出实例
可以实现如下代码:
```
void ReversePrint(ListNode* head) {
if (!head) {
return;
}
ReversePrint(head->next);
cout << head->val << " ";
}
```
其中ListNode是单链表节点的结构体,val表示节点的值,next指向下一个节点。
这个函数使用了递归的思想,先递归到链表末尾,再依次输出每个节点的值。
阅读全文