91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

python怎么獲取鏈表長度

小億
187
2023-10-26 23:02:23
欄目: 編程語言

要獲取鏈表的長度,可以先定義一個計數器,然后遍歷鏈表,每遇到一個節點,計數器加1。最后返回計數器的值即可。

以下是一個示例代碼:

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def get_length(head):
    count = 0
    current = head
    while current:
        count += 1
        current = current.next
    return count

# 創建一個鏈表:1 -> 2 -> 3 -> 4 -> 5
head = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node4 = ListNode(4)
node5 = ListNode(5)

head.next = node2
node2.next = node3
node3.next = node4
node4.next = node5

# 獲取鏈表長度
length = get_length(head)
print("鏈表長度為:", length)

輸出結果為:

鏈表長度為: 5

0
苗栗县| 于都县| 平昌县| 连城县| 宜兴市| 视频| 镇雄县| 十堰市| 定结县| 广德县| 北川| 宝丰县| 大荔县| 原阳县| 自贡市| 宁夏| 旬邑县| 桐柏县| 通城县| 阿坝县| 福泉市| 岳池县| 南召县| 苍山县| 洪洞县| 永和县| 伊金霍洛旗| 玉环县| 贡山| 榕江县| 海盐县| 金溪县| 大连市| 铜梁县| 临海市| 青海省| 株洲县| 车险| 武陟县| 洛隆县| 山阴县|