久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

python怎么獲取鏈表長度

126次閱讀
沒有評論

共計 478 個字符,預(yù)計需要花費(fèi) 2 分鐘才能閱讀完成。

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

以下是一個示例代碼:

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

# 創(chuàng)建一個鏈表: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)

輸出結(jié)果為:

 鏈表長度為:5

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!

正文完
 
丸趣
版權(quán)聲明:本站原創(chuàng)文章,由 丸趣 2023-12-16發(fā)表,共計478字。
轉(zhuǎn)載說明:除特殊說明外本站除技術(shù)相關(guān)以外文章皆由網(wǎng)絡(luò)搜集發(fā)布,轉(zhuǎn)載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 年辖:市辖区| 兖州市| 缙云县| 吴堡县| 涞源县| 平度市| 潍坊市| 邓州市| 霍州市| 定州市| 台北市| 阿坝| 蓬溪县| 龙南县| 富蕴县| 湖南省| 牙克石市| 朝阳县| 闽清县| 河间市| 大埔县| 江陵县| 安徽省| 那坡县| 宁国市| 翁源县| 吴堡县| 白河县| 漾濞| 山丹县| 大同市| 萨嘎县| 伊宁县| 平果县| 黄梅县| 松滋市| 永泰县| 天津市| 固安县| 阳山县| 昆山市|