微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

python链表类中如何获取元素?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属性来遍历链表,只不过是通过循环就那些调用,并且在定义的时候变量是用来记录链表的元素顺序,如果在传入的参数中获取不到链表元素时,最后的运行结果会返回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链表类获取元素的方法的全部内容了,希望以上的内容可以对大家的学习带来帮助,如果还有其他的问题想要了解,可以继续关注学习哦。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐