定义名为construct的函数,用于创建一个拥有10个节点的链表,每个节点的数据要求从键盘输入
时间: 2024-11-27 22:20:00 浏览: 3
在许多编程语言中,特别是涉及到数据结构如链表的时候,你可以定义一个`construct`函数来动态创建一个链表。这里以Python为例来说明:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
def construct():
# 创建一个空链表头节点
head = Node()
# 循环获取10个节点的数据并添加到链表
for _ in range(10):
data = int(input("请输入第{}个节点的数据: ".format(_ + 1)))
new_node = Node(data)
if not head.next: # 如果链表为空,将新节点设为头节点
head.next = new_node
else: # 否则,将新节点添加到当前节点之后
current = head.next
while current.next:
current = current.next
current.next = new_node
return head
# 测试构造函数
linked_list = construct()
```
这个`construct`函数首先创建一个空的链表头节点,然后通过循环获取用户输入的10个节点数据,并依次添加到链表中。每次循环都会询问用户输入数据,然后创建一个新的`Node`对象,并将其链接到正确的位置。
阅读全文