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中文網其他相關文章！
