python如何實(shí)現鏈表
更新時(shí)間:2026-05-05 00:03:01
鏈表是何實(shí)一種線(xiàn)性數據(??ヮ?)?*:???結構,其中的現鏈元素通過(guò)指針鏈接在一起(qi),在Python中,何實(shí)我們可以使用類(lèi)來(lái)實(shí)現鏈表,現鏈以下是何實(shí)一個(gè)簡(jiǎn)單的鏈表實(shí)ヾ(′▽?zhuān)??現:
(圖??片來(lái)源網(wǎng)??絡(luò ),侵刪)1、現鏈定義節點(diǎn)類(lèi)(Node):
class Node: def __init__(( ?° ?? ?°)self,何實(shí) data): self.data = data self.next = None
2、定義鏈表類(lèi)(LinkedList):
class LinkedLis??t: def __init__(self): self.head = Non??e # 添加元素到鏈表末尾 def append(self(′?_?`),現鏈 data): new_node = Node(data) if not self.head: self.head = new_node return last_node = self.head while last_node.next: last_node = last_node.next last_node.next = new_node # 打印鏈表元素 def print_list(self): cur_node = self.head while cur_node: print(cur_node.data, end=" > ") cur_node = cur_node.next print("None")3、使用鏈表類(lèi):
何實(shí)創(chuàng )建一個(gè)鏈表對象linked_list = LinkedList()向鏈表中添加元素linked_lis(°o°)t.append(1?)linked_list.append(2)linked_list.append(3)打印鏈表元素linked_list.p??rint_list()
輸出結果:
何實(shí)1 > 2 > 3 > None

