对于不带头结点的单链表l,设计一个递归算法正序输出所有结点值。
时间: 2023-05-03 20:02:40 浏览: 308
数据结构单链表实现大数阶乘(C++)(递归方法)
题目要求设计一个递归算法,按顺序输出给定的不带头结点的单链表中所有结点的值。
算法描述如下:
1. 如果输入的链表为空,则结束递归。
2. 否则,输出当前节点的值,并将递归操作应用于链表的下一个节点。
具体实现:
def printLinkedList(node):
if node == None:
return
print(node.val)
printLinkedList(node.next)
其中,node表示当前节点,node.val表示当前节点的值,node.next表示指向下一个节点的指针。
通过递归操作,可以输出所有节点的值。
阅读全文