python数组来生成单链表

最新推荐文章于 2023-07-21 14:38:02 发布

原创最新推荐文章于 2023-07-21 14:38:02 发布 · 878 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python

Python笔记专栏收录该内容

38 篇文章

订阅专栏

这段代码展示了如何通过Python创建一个链表结构。定义了一个名为classListNode的类，用于初始化链表节点，并提供了createNode函数，该函数接收一个数组并将其转换为链表。printNode函数用于打印链表中的节点值。在主函数中，创建了一个包含1到4的链表，并打印了结果。

python的数组来生成一个链表结构



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


# 数组来生成一个链表。
def createNode(nums):
    if len(nums) == 0:
        return None
    head = ListNode(nums[0])
    cur = head
    for i in range(1, len(nums)):
        cur.next = ListNode(nums[i])
        cur = cur.next
    return head


def printNode(head):
	if head is None:
		return
	cur = head
	while cur:
		print(cur.val,end="->")
		cur = cur.next
	print('null')



if __name__ == "__main__":
	nums = [1,2,3,4]
	res = createNode(nums)
	printNode(res)