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中的實現方式有所幫助。
上一篇python 銷售數據表
下一篇html對類設置樣式