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

溫馨提示×

python鏈表轉換為list怎么實現

小億
160
2023-12-20 00:04:17
欄目: 編程語言

要將一個鏈表轉換為一個列表,可以使用迭代的方法依次遍歷鏈表的節點,并將節點的值添加到列表中。下面是一個示例代碼:

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

def linkedListToList(head):
    result = []  # 創建一個空列表用于存儲鏈表的值
    node = head  # 從頭節點開始遍歷鏈表
    while node:  # 當節點不為空時
        result.append(node.val)  # 將節點的值添加到列表中
        node = node.next  # 移動到下一個節點
    return result

使用示例:

# 創建一個鏈表: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

# 將鏈表轉換為列表
result = linkedListToList(head)
print(result)  # 輸出:[1, 2, 3, 4, 5]

通過遍歷鏈表的節點,依次將節點的值添加到列表中,最終獲得了鏈表轉換為的列表。

0
海伦市| 玉屏| 凌源市| 洛南县| 乌兰浩特市| 桐梓县| 乌苏市| 伊吾县| 五寨县| 富宁县| 永城市| 乌苏市| 新晃| 曲麻莱县| 广河县| 湟中县| 增城市| 枝江市| 开平市| 元氏县| 武定县| 潜山县| 铜山县| 松阳县| 九龙城区| 丹江口市| 南漳县| 通江县| 孝义市| 公安县| 波密县| 平利县| 石林| 赣榆县| 哈密市| 五大连池市| 大姚县| 诸暨市| 景洪市| 巴林右旗| 武陟县|