博客

#利用递归正序、倒序输出没有头结点的单链表
#实现递归主要是有能够重复print操作的语句
#这段代码正好能够体现递归语句在一般语句之前与之后是如何体现递归分解与求值的顺序的

#总结：在递归语句之前的语句顺序执行，在递归语句之后的语句倒序执行

#利用递归正序、倒序输出没有头结点的单链表
#实现递归主要是有能够重复print操作的语句
#这段代码正好能够体现递归语句在一般语句之前与之后是如何体现递归分解与求值的顺序的
def Positive(p):#顺序输出
    if p==None:
        return
    else:
        print('%d'%(p.data),end="")#在递归语句之前说明每次递归时都要print，书名是顺序
        Positive(p.next)

def Reverse(p):#倒序输出
    if p==None:
        return
    else:
        Reverse(p.next)
        print('%d'%(p.data),end="")#print在递归语句之后，说明递归到底到最后一个元素才倒过来一个个print

#总结：在递归语句之前的语句顺序执行，在递归语句之后的语句倒序执行