以下是 Python 代码实现:

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
        
arr = [1, 2, 3]
head = ListNode()
cur = head

for num in arr:
    cur.next = ListNode(num)
    cur = cur.next

head = head.next # 去掉头结点

# 打印链表
while head:
    print(head.val, end=' ')
    head = head.next

输出:

1 2 3

代码解释:

  1. 定义一个 ListNode 类,表示链表节点,包含 valnext 属性,分别用于存储节点的值和指向下一个节点的指针。
  2. 创建一个空链表的头节点 head
  3. 使用 cur 指针指向当前节点,遍历数组,依次创建链表节点并连接到链表中。
  4. 由于 head 指向空节点,需要将 head 指针移动到第一个有效节点,即 head.next
  5. 使用 while 循环遍历链表,打印每个节点的值。

通过以上代码,可以将一个数组转换为单链表,并将链表的值打印输出。

Python: 将数组转换为单链表

原文地址: https://www.cveoy.top/t/topic/nwhY 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录