Python实现：带表头单链表创建及节点值输入

本文将引导您使用Python语言创建一个带表头的单链表，并从键盘输入10个整数作为节点值。

1. 定义单链表节点类

首先，我们需要定义一个类来表示单链表中的节点。每个节点包含两个字段：

• value：存储节点的值。* next：指向下一个节点的指针。pythonclass ListNode: def init(self, value): self.value = value self.next = None

2. 从键盘输入10个整数

接下来，我们需要从键盘获取用户输入的10个整数，并将它们存储在一个列表中。pythoninput_list = []for i in range(10): input_num = int(input(f'请输入第 {i+1} 个整数: ')) input_list.append(input_num)

3. 创建带表头的单链表

现在，我们可以开始创建带表头的单链表了。

• 首先创建一个表头节点 head，其值为 None。* 然后，创建一个指针 current 指向当前节点，初始时指向 head。* 遍历输入的整数列表，为每个整数创建一个新的节点，并将新节点连接到链表的末尾。pythonhead = ListNode(None) # 表头节点current = head # 当前节点

添加节点值到链表for num in input_list: new_node = ListNode(num) current.next = new_node current = new_node

4. 打印链表节点值

最后，我们可以遍历链表并打印每个节点的值。pythoncurrent = head.next # 第一个有效节点while current: print(current.value) current = current.next

完整代码python# 定义单链表节点类class ListNode: def init(self, value): self.value = value self.next = None

从键盘输入10个整数input_list = []for i in range(10): input_num = int(input(f'请输入第 {i+1} 个整数: ')) input_list.append(input_num)

创建带表头的单链表head = ListNode(None) # 表头节点current = head # 当前节点

添加节点值到链表for num in input_list: new_node = ListNode(num) current.next = new_node current = new_node

打印链表节点值current = head.next # 第一个有效节点while current: print(current.value) current = current.next

希望本文能帮助您理解如何使用Python创建带表头的单链表，并进行节点值输入。