亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
鄢陵县| 磐安县| 威信县| 嘉鱼县| 郧西县| 南陵县| 连南| 甘泉县| 正阳县| 汽车| 九寨沟县| 景谷| 沛县| 黄冈市| 芷江| 伊宁市| 阿拉善左旗| 逊克县| 德州市| 会理县| 宁波市| 景德镇市| 古蔺县| 丘北县| 永年县| 永济市| 邮箱| 乌审旗| 阿尔山市| 依安县| 齐齐哈尔市| 岳阳县| 兴和县| 长宁县| 石台县| 廊坊市| 平乐县| 鸡东县| 化州市| 凉山| 太和县|