一、引言

????????鏈表是一種常見的數據結構，它由一系列節點組成，每個節點包含數據和指向下一個節點的指針。鏈表在內存中的存儲不是連續的，這使得它在插入和刪除操作上具有較高的效率。本文將使用Python語言來實現一個簡單的鏈表，并展示其基本功能。

目錄

一、引言

二、節點定義

三、鏈表實現

四、鏈表操作

五、應用示例

總結

---

---

二、節點定義

• 首先，我們需要定義一個節點類（Node），它包含數據成員和指向下一個節點的指針。

class Node:  def __init__(self, data=None):  self.data = data  self.next = None

三、鏈表實現

• 接下來，我們定義一個鏈表類（LinkedList），它包含頭節點和一系列操作鏈表的方法。

class LinkedList:  def __init__(self):  self.head = None  def add_to_head(self, value):  new_node = Node(value)  new_node.next = self.head  self.head = new_node  def print_list(self):  current_node = self.head  while current_node:  print(current_node.data, end=" ")  current_node = current_node.next  print()

---

四、鏈表操作

• 在鏈表類中，我們實現了兩個基本操作：add_to_head和print_list。
• add_to_head方法用于在鏈表頭部添加新節點。它首先創建一個新節點，并將新節點的next指向當前的頭節點，然后更新頭節點為新節點。
• print_list方法用于打印鏈表中的所有元素。
• 它從頭節點開始遍歷鏈表，打印每個節點的數據，并在末尾添加一個空格。當遍歷完整個鏈表后，它打印一個換行符來美化輸出。

五、應用示例

• 下面是一個使用鏈表類的示例：

linked_list = LinkedList()  
linked_list.add_to_head(3)  
linked_list.add_to_head(2)  
linked_list.add_to_head(1)  print("鏈表中的元素為：", end=" ")  
linked_list.print_list()

---

• 輸出結果為：?

鏈表中的元素為： 1 2 3

總結

????????鏈表是一種靈活且高效的數據結構，特別適用于需要頻繁進行插入和刪除操作的場景。通過Python實現鏈表，我們可以更好地理解鏈表的工作原理和應用場景。在實際應用中，鏈表常用于實現緩存、隊列、棧等數據結構，以及解決一些算法問題，如排序、查找等。