python鏈表類中如何獲取元素
1、append方法
向鏈表添加元素后。在鏈表中，不能通過索引來定位每個(gè)元素，只能在列表中定位。鏈表元素的.next方法需要被持續(xù)調(diào)用，以獲得下一個(gè)元素，并最終獲得最后一個(gè)元素。最后一個(gè)元素的.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方法
獲得與傳入?yún)?shù)對(duì)應(yīng)的鏈表中的元素位置。
需要通過循環(huán)調(diào)用.next屬性來遍歷鏈表。不同的是我們需要定義一個(gè)變量counter來記錄我們遍歷的鏈表元素順序。我們還需要在傳入的參數(shù)獲取不到鏈表元素時(shí)返回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鏈表類中獲取元素的方法，希望能對(duì)大家有所幫助，更多Python學(xué)習(xí)教程請關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號(hào)