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

python 鏈表數構造

林國瑞2年前9瀏覽0評論

鏈表是一種常用的數據結構,它由一個節點的值和指向下一個節點的指針組成。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鏈表示例,我們可以通過修改其中的方法來實現更多的操作。