对于不带头节点的单链表L,设计递归算法正序输出所有节点值。
时间: 2024-03-18 13:38:50 浏览: 82
单链表的递归算法
好的,针对你的问题,我来给出递归算法的实现:
```
void printLinkedList(ListNode* head) {
if (head == NULL) {
return;
}
cout << head->val << " ";
printLinkedList(head->next);
}
```
上述递归函数的实现思路如下:
- 如果链表为空,直接返回;
- 输出当前节点的值;
- 递归调用函数,处理下一个节点。
这样依次递归下去,就能够输出所有节点的值了。需要注意的是,在调用该函数时,传入的参数应该是链表的头结点。
阅读全文