中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
长宁区| 中卫市| 芒康县| 云霄县| 中江县| 滦南县| 五寨县| 阿拉善左旗| 即墨市| 泽州县| 黄龙县| 噶尔县| 宝丰县| 南京市| 波密县| 乐清市| 阿克陶县| 湖北省| 沁源县| 汝州市| 祁连县| 松溪县| 永昌县| 九江市| 罗江县| 毕节市| 油尖旺区| 房山区| 新民市| 上虞市| 磴口县| 阿拉善盟| 秦皇岛市| 原平市| 余庆县| 璧山县| 青岛市| 台南市| 华宁县| 随州市| 温泉县|