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