python鏈表類中獲取元素實例方法

1、append方法

向鏈表添加元素后。在鏈表中，不能通過索引來定位每個元素，只能在列表中定位。鏈表元素的.next方法需要被持續(xù)調(diào)用，以獲得下一個元素，并最終獲得最后一個元素。最后一個元素的.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方法

獲得與傳入?yún)?shù)對應(yīng)的鏈表中的元素位置。

需要通過循環(huán)調(diào)用.next屬性來遍歷鏈表。不同的是我們需要定義一個變量counter來記錄我們遍歷的鏈表元素順序。我們還需要在傳入的參數(shù)獲取不到鏈表元素時返回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

到此這篇關(guān)于python鏈表類中獲取元素實例方法的文章就介紹到這了,更多相關(guān)python鏈表類中如何獲取元素內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！