python链表类中如何获取元素

  • 更新时间:2021-07-30 09:38:10
  • 编辑:沈天材
本站精选了一篇相关的编程文章,网友焦瑞娟根据主题投稿了本篇教程内容,涉及到Python相关内容,已被694网友关注,涉猎到的知识点内容可以在下方电子书获得。

参考资料

正文内容

本页是码农之家最新发布的《python链表类中如何获取元素》的详细页面,代码整理的很实用,这里给大家转摘到这里,希望对网友有用。

python链表类中如何获取元素

1、append方法

向链表添加元素后。在链表中,不能通过索引来定位每个元素,只能在列表中定位。链表元素的.next方法需要被持续调用,以获得下一个元素,并最终获得最后一个元素。最后一个元素的.next属性中将指向新添加的元素。

def append(self, new_element):
current = self.head
if self.head:
while current.next:
current = current.next
current.next = new_element
else:
self.head = new_element

2、get_position方法

获得与传入参数对应的链表中的元素位置。

需要通过循环调用.next属性来遍历链表。不同的是我们需要定义一个变量counter来记录我们遍历的链表元素顺序。我们还需要在传入的参数获取不到链表元素时返回None。

def get_position(self, position):
counter = 1
current = self.head
if position < 1:
return None
While current and counter <= position:
if counter == position:
return current
current = current.next
counter += 1
return None

以上就是python链表类中获取元素的方法,希望能对大家有所帮助,更多知识尽在python学习网。

相关教程

  • Python collections.deque双边队列原理详解

    这篇文章主要介绍了Python collections.deque双边队列原理详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

    发布时间:2021-05-02

  • Python字典怎么从小到大输出

    sorted默认参数排序:先构建一组使用字典存储的用例数据,使用zip高阶函数把数据变成(值,键)元组形式,然后用sorted默认参数排序;给定sorted参数进行排序:默认key=None,从小到大排列,给定

    发布时间:2019-06-26

用户留言