python單鍊錶中如何插入和輸出節點？ (程式碼範例)

python單鍊錶中如何插入和輸出節點？以下這篇文章就來帶大家了解單鍊錶是什麼，如何對單鍊錶執行的一些非常基本的操作，例如：插入、輸出，希望對大家有幫助。

單鍊錶是什麼？

首先在了解單鍊錶之前，我們必須先了解節點是什麼。

節點是鍊錶的建構塊，它由兩部分組成：

1、資料部分：用於包含資料

2、位址部分：用於指向下一個節點位置的指標。

在單鍊錶中，每個節點的位址部分包含有關下一個節點位置的資訊；這形成一系列的鏈條或鏈環。連結列表的第一個節點由頭部指標追蹤；最後一個節點指向None。

讓我們看看下面的圖表來更好地理解這一點：

#注意：  在上圖中，最後一個元素1指向None。即使這些節點彼此連續繪製，實際上它們可能或可能不在連續的記憶體位置中。

單鍊錶如何插入和輸出節點？

1、建立單鍊錶

首先，您必須建立一個節點才能建立單鍊錶。為此，我們使用data和nextNode屬性來建立一個Node類別。如前所述，data屬性將包含數據，而nextNode將簡單地指向鍊錶中的下一個節點。我們將預設值nextNode是無。您可以使用getter和setter方法來執行此操作。

現在已經建立了Node類，現在是時候建立LinkedList類別了。這只有一個屬性，head。預設情況下，這將指向“ None”。如果頭部指向“ None”，則表示 連結清單為空。為了追蹤鍊錶中的節點數，我們可以在LinkedList類別中新增一個  size屬性，並將其預設為0。

2、插入節點

這是LinkedList類別的方法。我們可以在連結清單中的任何位置插入新節點，但為了使編碼簡單有效，我們將始終將新節點新增至鍊錶的開頭；換句話說，頭部將始終指向最近新增的節點。

如果我們將新節點新增到清單的末尾，我們需要執行額外的工作來查找清單的末尾然後新增它。這是一種浪費的操作。但是，如果你維護另一個指針，讓我們稱它為尾指針，使其指向最後一個節點，這可以完成。

下面我們介紹前一種方法，即如何在鍊錶的開頭插入節點。

假設我們需要在鍊錶中加入7，我們需要執行以下步驟：

 ●　建立一個節點對象，其中7表示數據，下一個節點指向頭節點

 ●　將頭指標指向此新節點

最後，將size屬性增加1，如果插入成功，返回True，這是一個好習慣；這樣，使用者就知道發生了什麼事。

3、輸出節點

這是LinkedList類別的方法。要列印鍊錶中所有節點中的數據，我們需要一次遍歷一個節點並列印每個節點的資料部分。

實作程式碼：

class Node:
   def __init__(self,data,nextNode=None):
       self.data = data
       self.nextNode = nextNode
   def getData(self):
       return self.data
   def setData(self,val):
       self.data = val
   def getNextNode(self):
       return self.nextNode
   def setNextNode(self,val):
       self.nextNode = val
class LinkedList:
   def __init__(self,head = None):
       self.head = head
       self.size = 0
   def getSize(self):
       return self.size
   def addNode(self,data):
       newNode = Node(data,self.head)
       self.head = newNode
       self.size+=1
       return True
       
   def printNode(self):
       curr = self.head
       while curr:
           print(curr.data)
           curr = curr.getNextNode()
myList = LinkedList()
print("Inserting")
print(myList.addNode(5))
print(myList.addNode(15))
print(myList.addNode(25))
print("Printing")
myList.printNode()
print("Size")
print(myList.getSize())

單鍊錶的優點和缺點是什麼？

優點：

 ●　它是一種動態資料結構，在這個結構中，插入和刪除很簡單，因為我們不需要移動元素。只需更新下一個指標就可以完成這項工作。

 ●　使用鍊錶可以輕鬆實現堆疊和佇列資料結構。

缺點

 ●　下一個指標佔用了額外的記憶體。

 ●　無法隨機存取。必須從頭遍歷連結清單才能到達特定節點。

以上就是這篇文章的全部內容，希望能對大家的學習有所幫助。更多精彩內容大家可以追蹤php中文網相關教學欄位！ ！ ！

以上是python單鍊錶中如何插入和輸出節點？ (程式碼範例)的詳細內容。更多資訊請關注PHP中文網其他相關文章！