优草派  >   Python

python链表类中如何获取元素?Python链表类获取元素的方法

翟嘉慧            来源:优草派

双向链表是列表中的一种,也可以把它叫做双链表。它的每个链节点中有两个指针,分别指向直接后继和直接前驱。今天这篇文章就带大家详细的了解一下有关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链表类获取元素的方法的全部内容了,希望以上的内容可以对大家的学习带来帮助,如果还有其他的问题想要了解,可以继续关注学习哦。

【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。
TOP 10
  • 周排行
  • 月排行