创建一个长度为5的单链表(每个值由键盘输入)并输出
时间: 2024-09-25 17:15:20 浏览: 40
单链表的操作
创建一个长度为5的单链表,首先需要定义节点结构,然后动态分配内存,逐个获取用户输入并插入到链表中。以下是这个过程的一个简单的步骤说明:
1. 定义节点结构:
```python
class Node:
def __init__(self, value):
self.value = value
self.next = None
```
2. 创建链表头结点,并初始化为空:
```python
head = Node(0) # 初始化一个空链表
current = head # 当前节点指向头结点
```
3. 循环获取用户输入5次,插入新节点:
```python
for _ in range(4): # 因为已经有一个初始节点
user_input = int(input("请输入第{}个元素:".format(current.next is not None + 1)))
new_node = Node(user_input)
current.next = new_node
current = new_node # 更新当前节点
```
4. 输出链表内容:
```python
def print_list(head):
current = head
while current:
print(current.value, end=" -> ")
current = current.next
print("None") # 添加结束标志
print_list(head)
```
在这个过程中,每次循环都会获取一个新的用户输入,将其转换为整数,然后创建一个新的节点,并将它连接到链表的尾部。最后,我们编写了一个辅助函数`print_list`来遍历链表并打印所有节点的值。
阅读全文