溫馨提示×

python鏈表轉換為list怎么實現

小億
229
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女