📅  最后修改于: 2023-12-03 14:53:52.626000             🧑  作者: Mango
在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数组转换为链表的简单示例,希望对您有帮助!