当前位置: 首页 > 图灵资讯 > 行业资讯> python链表类中如何获取元素

python链表类中如何获取元素

来源:图灵python
时间: 2024-09-04 20:04:24

1、append方法

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

defappend(self,new_element):
current=self.head
ifself.head:
whilecurrent.next:
current=current.next
current.next=new_element
else:
self.head=new_element

2、get_position方法

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

需要循环调用.next属性来源于链表。不同之处在于,我们需要定义一个变量counter来记录链表元素的顺序。当输入的参数无法获得链表元素时,我们还需要返回none。

defget_position(self,position):
counter=1
current=self.head
ifposition<1:
returnNone
Whilecurrentandcounter<=position:
ifcounter==position:
returncurrent
current=current.next
counter+=1
returnNone

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