# 更多資料獲取

📚 個人網站：ipengtao.com

---

鏈表是一種基礎的數據結構，它由一系列節點組成，每個節點都包含數據和指向下一個節點的引用。在Python中，可以使用類來實現鏈表，本文將介紹如何實現鏈表，并提供一些豐富的示例代碼來幫助你更好地理解其原理和應用。

實現單向鏈表

讓我們首先看一個簡單的單向鏈表的實現：

class Node:def __init__(self, data):self.data = dataself.next = Noneclass LinkedList:def __init__(self):self.head = Nonedef append(self, data):new_node = Node(data)if not self.head:self.head = new_nodereturnlast_node = self.headwhile last_node.next:last_node = last_node.nextlast_node.next = new_nodedef display(self):current = self.headwhile current:print(current.data, end=' -> ')current = current.nextprint('None')

創建鏈表并展示

# 創建鏈表
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)# 展示鏈表
my_list.display()

鏈表操作：插入和刪除節點

class LinkedList:# ...（上面的代碼）def insert_after(self, prev_node, data):if not prev_node:print("Previous node is not in the list.")returnnew_node = Node(data)new_node.next = prev_node.nextprev_node.next = new_nodedef delete_node(self, key):current = self.headif current and current.data == key:self.head = current.nextcurrent = Nonereturnprev = Nonewhile current and current.data != key:prev = currentcurrent = current.nextif current is None:returnprev.next = current.nextcurrent = None

演示插入和刪除操作

# 創建鏈表
my_list = LinkedList()
my_list.append(1)
my_list.append(3)
my_list.append(4)# 插入節點
node = my_list.head.next
my_list.insert_after(node, 2)# 刪除節點
my_list.delete_node(3)# 展示鏈表
my_list.display()

總結

鏈表是一種基本而靈活的數據結構，在Python中通過類的構建可以輕松實現。本文通過詳細的示例代碼演示了單向鏈表的創建、節點插入、刪除等基本操作。通過Node節點和LinkedList類的概念，我們了解了鏈表是由節點組成的，每個節點包含數據和指向下一個節點的引用。

鏈表在插入和刪除操作上表現出高效性，使其成為處理大量數據變動的理想選擇。通過這些示例，讀者能夠更深入地了解鏈表的內部工作原理以及如何應用它來解決實際問題。總的來說，本文提供了一個全面的入門級指南，旨在理解鏈表的核心概念并為在日常編程中更好地利用這一數據結構奠定基礎。

---

Python學習路線

更多資料獲取

📚 個人網站：ipengtao.com

如果還想要領取更多更豐富的資料，可以點擊文章下方名片，回復【優質資料】，即可獲取 全方位學習資料包。

點擊文章下方鏈接卡片，回復【優質資料】，可直接領取資料大禮包。