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

python 數據鏈表

張吉惟2年前8瀏覽0評論

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 屬性。