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链表类获取元素的方法的全部内容了,希望以上的内容可以对大家的学习带来帮助,如果还有其他的问题想要了解,可以继续关注学习哦。
【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。