Python 是一種高級編程語言,擁有許多強大的數據結構。其中之一就是數據鏈表。數據鏈表是一種能夠存儲大量數據并進行快速訪問的數據結構。在 Python 中,可以使用內置的 List 類型來實現數據鏈表。
# 創建一個數據鏈表 my_list = [] # 在鏈表中添加元素 my_list.append('apple') my_list.append('banana') my_list.append('cherry') # 訪問鏈表元素 print(my_list[1]) # 輸出 'banana' # 遍歷鏈表 for element in my_list: print(element)
上述代碼演示了如何創建一個數據鏈表,并在其中添加元素。要訪問鏈表的元素,可以使用與 Python 列表相同的索引操作。要遍歷整個鏈表,可以使用 for 循環。
另一種創建數據鏈表的方法是使用鏈表節點。鏈表節點是鏈表的基本單元,它包含一個元素和一個指向下一個節點的鏈接。
# 創建一個鏈表節點類 class Node: def __init__(self, data): self.data = data self.next = None # 創建一個鏈表 class LinkedList: def __init__(self): self.head = None # 在鏈表頭部插入元素 def prepend(self, data): new_node = Node(data) new_node.next = self.head self.head = new_node # 在鏈表尾部插入元素 def append(self, data): new_node = Node(data) if not self.head: self.head = new_node return current_node = self.head while current_node.next: current_node = current_node.next current_node.next = new_node # 創建一個鏈表并添加元素 my_list = LinkedList() my_list.append('apple') my_list.append('banana') my_list.prepend('cherry') # 遍歷鏈表 current_node = my_list.head while current_node: print(current_node.data) current_node = current_node.next
上述代碼演示了如何使用鏈表節點和鏈表類創建數據鏈表。鏈表類包括兩種插入元素的方法:prepend(在鏈表頭部插入元素)和append(在鏈表尾部插入元素)。要遍歷鏈表,可以使用 while 循環和鏈表節點的 next 屬性。