《数据结构与算法 Python语言表达》此书适宜已掌握python的人阅读
在其他操作find函数这个例子中,find函数有一个参数pred称作“判断谓词”。
def find(self, pred):
p = self._head
while p is not None:
if pred(p.elme):
return p.elme
p = p.next
个人理解:此参数可以理解为C语言中的回调函数,需要自己实现。下面举个例子帮助理解。
def pred(elme):
return 5 > elme
LList.find(pred)
此时,将会找出链表中小于5的第一个元素返回。例子中pred函数名可以自行命名。
其实采用匿名函数代码会更简洁,但是以上方式便于理解,以下是方式采用匿名函数实现。
LList.find(lambda elme: elme < 5)
如有理解不合理处,欢迎指正。
本文介绍了使用Python实现链表find函数的方法,并通过实例详细解释了如何利用判断谓词寻找链表中的特定元素。此外还对比了使用具名函数与匿名函数的不同实现方式。
4226

被折叠的 条评论
为什么被折叠?



