📜  将数组转换为链表 - Python (1)

📅  最后修改于: 2023-12-03 14:53:52.626000             🧑  作者: Mango

将数组转换为链表 - Python

在Python中,我们可以很容易地将一个数组转换为一个链表。下面是一个简单的代码示例:

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

def array_to_linked_list(arr):
    if not arr:
        return None
    head = Node(arr[0])
    node = head
    for i in range(1, len(arr)):
        node.next = Node(arr[i])
        node = node.next
    return head

以上代码定义了一个Node类,它有一个存储值的属性和一个指向下一个节点的指针属性。我们还定义了一个函数array_to_linked_list,该函数接收一个数组,然后创建一个新的链表,并返回链表的头节点。

array_to_linked_list函数中,我们首先检查数组是否为空,如果是,则返回None。否则,我们创建一个具有数组第一个元素值的头节点,并将该节点存储在head变量中。接下来,我们遍历数组并为每个元素创建一个新节点,然后将该节点附加到链表的末尾。最后,我们返回链表的头节点。

您可以使用以下代码来测试array_to_linked_list函数:

arr = [1, 2, 3, 4, 5]
head = array_to_linked_list(arr)
while head:
    print(head.val, end="->")
    head = head.next

输出应该是:

1->2->3->4->5->

以上就是如何将Python数组转换为链表的简单示例,希望对您有帮助!