Python獲取單鏈表長度的方法

本文將從以下幾個方面詳細闡述Python中獲取單鏈表長度的方法，並為每個方面提供詳細的代碼示例。

一、定義鏈表

在Python中，我們可以使用類來定義鏈表。具體實現如下：

class Node:
    def __init__(self, val=None):
        self.val = val
        self.next = None
        
class LinkedList:
    def __init__(self):
        self.head = Node()
        
    def append(self, val):
        new_node = Node(val)
        cur = self.head
        while cur.next:
            cur = cur.next
        cur.next = new_node

以上代碼中，首先定義了一個Node類來表示單鏈表中的節點，每個節點包含一個值和一個指向下個節點的指針。接着，定義了一個LinkedList類來表示整個單鏈表，其中head指向鏈表的頭節點。append方法是往鏈表中添加元素的方法，其實現原理是找到鏈表的尾節點，並將新節點添加到其next指針上。

二、獲取鏈表長度

在Python中，獲取鏈表長度的方法很簡單，只需遍歷整個鏈表並計算元素個數即可。以下是代碼示例：

class LinkedList:
    # ……（同上）
        
    def length(self):
        cur = self.head
        total = 0
        while cur.next:
            total += 1
            cur = cur.next
        return total

以上代碼中，定義了一個length方法來獲取鏈表的長度。首先，將cur指針指向鏈表的頭節點。接着，使用一個while循環遍歷整個鏈表，每當遇到一個節點時，就將計數器total加1。遍歷結束後，返回計數器值即為鏈表的長度。

三、測試代碼

為了驗證上述代碼的正確性，我們可以編寫一些測試代碼。具體實現如下：

my_list = LinkedList()

my_list.append(1)
my_list.append(2)
my_list.append(3)
my_list.append(4)
my_list.append(5)

print(my_list.length())  # 輸出5

以上代碼首先創建了一個新的LinkedList對象my_list，並往其中添加了一些元素。接着，調用length方法獲取my_list的長度，並將結果打印出來。

四、總結

本文給出了Python獲取單鏈表長度的方法，重點講解了鏈表的定義、獲取鏈表長度的實現以及測試代碼。對於初學者來說，掌握這些基本知識是很重要的。