技术文章 > 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属性来遍历链表。不同的是我们需要定义一个变量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带参数的装饰器怎么写?
  python中如何获取当前文件的部分信息?
  python中使用open()函数打开指定文件
  python中合并表格的两种方法
  python实现信息熵的计算代码
  python中如何实现信息增益和信息增益率
  python中OpenCV调节亮度
  python嵌套列表如何拷贝
相关视频章节
  CSS基础-属性选择器
  CSS基础-类选择器
  CSS基础-id选择器
  .CSS基础-派生选择器
  CSS基础-介绍及语法
作者信息
推荐视频
视频教程分类