将若干整数从键盘输入,以单链表形式存储起来,计算出单链表中结点的个数。 输入描述:输入若干个整数,每输完一个按“enter”再输入下一个,输入“-1”结束输入; 输出描述:输出单链表中结点的个数(不包括-1)。
时间: 2024-10-23 10:11:19 浏览: 23
删除 <p>在单链表中删除含b的结点-数据结构PPT
这是一个简单的编程任务,通常会在控制台应用或命令行界面中完成。以下是Python语言的一个示例程序:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
def create_linked_list():
num_list = []
while True:
user_input = int(input("请输入一个整数(-1结束输入): "))
if user_input == -1:
break
num_list.append(user_input)
# 创建单链表
head = Node(num_list[0])
current = head
for i in range(1, len(num_list)):
new_node = Node(num_list[i])
current.next = new_node
current = current.next
return head
def count_nodes(head):
count = 0
current = head
while current is not None:
count += 1
current = current.next
return count
# 获取并计数节点
head = create_linked_list()
node_count = count_nodes(head)
print("单链表中的节点个数:", node_count)
阅读全文