Hepburn_li的博客

首先简单介绍单链表： 单链表结构 节点包含：信息域（元素域）、链接域 元素域：存放具体数据 链接域：存放下一个节点的位置（标识） 从头节点位置可以找到表中任意节点 上代码： '''创建节点类和链表类''' # 定义单链表节点 class Node(object): def __init__(self, item): # item存放数据的元素 ...

python中，函数是储存在栈中，遵循栈的先进后出规则。 在递归函数中，函数按照先进后出规则入栈。然后再按照后进先出规则出栈。 看下边例子： def t(n): if n == 0: return print('*' * n) t(n - 1) t(5) ''' 输出结果：t(5)调用t(4),t(4)调用t(3)...直到最终t(0)retur...