建立带头结点单链表head输出该链表数据由用户输入当输入值为-1是结束
时间: 2024-10-24 15:08:28 浏览: 26
链表-使用C语言实现带头结点的单链表.zip
建立一个带头结点的单链表,并让用户输入数据来填充。首先,你需要创建一个链表结构,其中包含一个头节点(通常表示为`Node`或`ListNode`),以及指向下一个节点的指针。这里是一个简单的步骤描述:
1. 定义链表结构:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
```
2. 创建链表并获取用户输入:
```python
def create_linked_list():
head = Node() # 初始化空链表的头节点
current_node = head
while True:
user_input = int(input("请输入一个整数(-1结束输入): "))
if user_input == -1:
break # 用户输入-1时停止循环
current_node.next = Node(user_input) # 将新数据添加到链表
current_node = current_node.next # 更新当前节点
return head # 返回链表的头节点
# 获取链表并打印
head = create_linked_list()
while head is not None:
print(head.data)
head = head.next
```
在这个例子中,用户通过连续输入整数直到输入-1来构建链表。然后程序会遍历链表并逐个输出节点的数据。
阅读全文