python链表类中如何获取元素

python链表类中如何获取元素

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学习教程请关注IT培训机构:千锋教育。

声明：本站部分稿件版权来源于网络，如有侵犯版权，请及时联系我们。