鏈表是一種常用的數據結構,它由一個節點的值和指向下一個節點的指針組成。Python中可以使用類構造鏈表。下面是一個簡單的示例:
class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None def append(self, data): new_node = Node(data) if self.head is None: self.head = new_node return last_node = self.head while last_node.next is not None: last_node = last_node.next last_node.next = new_node def print_list(self): current_node = self.head while current_node is not None: print(current_node.data) current_node = current_node.next linked_list = LinkedList() linked_list.append(1) linked_list.append(2) linked_list.append(3) linked_list.print_list()
在上面的示例中,我們首先定義了節點類Node和鏈表類LinkedList。節點類的構造函數需要一個數據參數,表示節點的值,以及一個next屬性,表示指向下一個節點的指針。
鏈表類構造函數初始化頭結點為None。append方法用于在鏈表末尾添加新節點。如果鏈表為空,則將新節點作為頭結點。否則,從頭結點開始遍歷鏈表,找到最后一個節點,并將新節點鏈接到其next屬性上。print_list方法用于打印鏈表中的所有節點數據。
以上是一個簡單的Python鏈表示例,我們可以通過修改其中的方法來實現更多的操作。