已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素的和。正整数的输入用-1作为结束标识,注意-1不算入这个正整数序列中的元素(不要统计-1)
时间: 2023-05-13 08:07:42 浏览: 150
好的,我可以回答这个问题。以下是建立单链表并统计序列信息的代码:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
head = None
max_num = float('-inf')
min_num = float('inf')
sum_num = 0
while True:
num = int(input())
if num == -1:
break
node = Node(num)
if head is None:
head = node
else:
current = head
while current.next is not None:
current = current.next
current.next = node
if num > max_num:
max_num = num
if num < min_num:
min_num = num
sum_num += num
print("最大值:", max_num)
print("最小值:", min_num)
print("总和:", sum_num)
```
这段代码会不断读入正整数,直到输入-1为止。每读入一个正整数,就会创建一个新的节点,并将其添加到单链表的末尾。同时,代码会统计序列的最大值、最小值和总和。最后,代码会输出这些统计结果。
注意,这段代码只是一个示例,实际使用时可能需要根据具体情况进行修改。
阅读全文