首頁  >  文章  >  後端開發  >  在Python中漂亮地列印鍊錶

在Python中漂亮地列印鍊錶

PHPz
PHPz轉載
2023-08-28 08:33:091420瀏覽

在Python中漂亮地列印鍊錶

以格式良好且可讀的方式列印鍊錶對於理解和調試目的至關重要,這可以使用 Python 的 Pretty print 函數輕鬆完成。本文探討如何在 Python 中實現鍊錶的漂亮列印功能。

透過以有組織且具有視覺吸引力的方式呈現節點及其相關訊息,開發人員可以輕鬆地視覺化鍊錶的結構,有助於理解和有效解決問題。了解如何利用 Python 的強大功能來提高連結清單的清晰度。

如何在Python中漂亮地列印鍊錶?

以下是我們在 Python 中漂亮地列印連結清單的步驟 -

步驟(演算法)

  • 首先,我們定義名為 Node 的類,它表示鍊錶中的單一節點。每個節點都有next指標和資料屬性。

  • 接下來,我們定義 LinkedList 類,它管理連結清單。它有一個屬性頭,指向鍊錶中的第一個節點。最初,頭部設定為 None 以指示空列表。

  • add_node方法用於向鍊錶新增節點。它採用數據參數作為輸入。在這個方法內部,我們使用給定的資料建立一個新的 Node 物件。如果鍊錶為空(即頭為 None),我們將新節點設定為頭。否則,我們從頭開始移動到下一個節點,直到我們到達最後一個節點,從而遍歷到清單的末端。最後,我們透過更新最後一個節點的 next 屬性將新節點追加到清單的末端。

  • pretty_print方法用於以可讀格式列印鍊錶。如果鍊錶為空(即 head 為 None),它會列印一條訊息,指示鍊錶為空。否則,從頭開始遍歷每個節點。它使用計數變數來追蹤節點編號,並列印每個節點的資料及其相應的編號。該方法將繼續此過程,直到到達列表末尾。

  • get_length方法計算並傳回鍊錶的長度。它從頭部開始遍歷每個節點,為遇到的每個節點增加一個長度變數。最後,它傳回列表的總長度。

  • 然後,我們呼叫 linked_list 物件上的 pretty_print 方法來顯示清單的內容。這將列印每個節點的資料及其相應的編號。

  • 最後,我們呼叫 linked_list 物件的 get_length 方法來計算並列印清單的長度。

如果我們想修改程序,請按照以下步驟操作 -

  • 您可以新增其他方法來對鍊錶執行各種操作,例如搜尋特定值、刪除節點或在特定位置插入節點。這些方法可以加入到 LinkedList 類別中。

  • 如果要自訂節點類,可以為Node類新增更多屬性來儲存附加資訊。

  • 您可以增強 Pretty_print 方法以顯示有關每個節點的更多資訊。例如,您可以列印每個節點的記憶體位址或列印箭頭符號來指示節點之間的連結。

  • 您可以修改 add_node 方法以在清單的開頭而不是末尾插入節點。

  • 您可以實作反轉鍊錶、合併兩個鍊錶或將鍊錶分割為兩個單獨清單的方法。

範例

在下面的範例用法中,我們建立一個 LinkedList 對象,新增值為 10、20、30、40 和 50 的節點,然後呼叫 pretty_print 方法來顯示清單。最後,我們呼叫 get_length 方法來檢索鍊錶的長度並列印它。

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

class LinkedList:
   def __init__(self):
      self.head = None

   def add_node(self, d):
      new_node = Node(d)
      if self.head is None:
         self.head = new_node
      else:
         curr = self.head
         while curr.next:
              curr = curr.next
         curr.next = new_node

   def pretty_print(self):
      if self.head is None:	
         print("Linked list is empty.")
      else:
         curr = self.head
         count = 1
         while curr:
            print(f"Node {count}: {curr.d}")
            curr = curr.next
            count += 1

   def get_length(self):
      length = 0
      curr = self.head
      while curr:
         length += 1
         curr = curr.next
      return length


# Example usage
linked_list1 = LinkedList()
linked_list1.add_node(10)
linked_list1.add_node(20)
linked_list1.add_node(30)
linked_list1.add_node(40)
linked_list1.add_node(50)

linked_list1.pretty_print()
print(f"Length: {linked_list1.get_length()}")

輸出

Node 1: 10
Node 2: 20
Node 3: 30
Node 4: 40
Node 5: 50
Length: 5

結論

總之,我們可以說,透過在 Python 中實現鍊錶的漂亮列印功能,開發人員可以大幅提高其資料結構的可讀性和視覺化性。清晰且有組織的鍊錶表示有助於更輕鬆地理解和調試,從而實現高效的問題解決。憑藉 Python 的靈活性,增強鍊錶的清晰度對於任何程式設計師來說都是一項簡單的任務。

以上是在Python中漂亮地列印鍊錶的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除