色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

python 鏈表結構體

林國瑞2年前9瀏覽0評論

Python語言是一種非常方便的編程語言,可以使用它來實現各種數據結構。其中,鏈表是一種經典的數據結構,它可以儲存元素并串聯在一起。在Python中,我們可以使用類來實現鏈表。

class Node:
def __init__(self, data):
self.val = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_beginning(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
def print_list(self):
temp = self.head
while(temp):
print(temp.val)
temp = temp.next

上面的代碼定義了兩個類:Node和LinkedList。Node類中包含兩個屬性:val和next。val用于存儲當前節點的值,next則是指向下一個節點的指針。LinkedList類中包含一個屬性:head,用于儲存鏈表的頭節點。除此以外,還定義了兩個方法:add_beginning和print_list。add_beginning方法用于在鏈表開頭添加新的節點,print_list方法用于遍歷鏈表并打印每個節點的值。

下面是一段使用鏈表的示例代碼:

llist = LinkedList()
llist.add_beginning(1)
llist.add_beginning(2)
llist.add_beginning(3)
llist.print_list()

執行上面的代碼,我們可以得到以下輸出:

3
2
1

這說明我們成功創建了一個鏈表,其中3是鏈表的頭節點,2是3的后繼節點,1是2的后繼節點。

鏈表是一種非常靈活的數據結構,可以用來解決許多實際問題。在Python中,我們可以使用類來實現鏈表,代碼十分簡潔。希望這篇文章能對大家理解鏈表在Python中的實現方式有所幫助。