在Python中創建鏈表可以使用節點類和鏈表類來實現。首先需要定義一個節點類,節點類中包含兩個屬性,一個是數據域,用來保存節點的數據,另一個是指針域,用來指向下一個節點。然后定義一個鏈表類,鏈表類中包含一個頭節點,用來指向鏈表的第一個節點。下面是一個示例代碼:
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
curr_node = self.head
while curr_node.next:
curr_node = curr_node.next
curr_node.next = new_node
def print_list(self):
curr_node = self.head
while curr_node:
print(curr_node.data)
curr_node = curr_node.next
# 創建鏈表
linked_list = LinkedList()
# 添加節點
linked_list.add_node(1)
linked_list.add_node(2)
linked_list.add_node(3)
# 打印鏈表
linked_list.print_list()
輸出結果為:
1
2
3
以上代碼中,首先定義了一個節點類Node
,其中__init__
方法用來初始化節點的數據域和指針域。
然后定義了一個鏈表類LinkedList
,其中__init__
方法用來初始化鏈表的頭節點。
add_node
方法用來在鏈表末尾添加新的節點,如果鏈表為空,則將新節點作為頭節點;否則,遍歷鏈表找到末尾節點,并將新節點添加到末尾節點的指針域。
print_list
方法用來遍歷鏈表并打印節點的數據。
最后通過創建鏈表對象,并調用相應的方法來創建和使用鏈表。