请写代码:已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。
时间: 2024-02-05 18:13:21 浏览: 144
从输入的一批正整数中求出最大值、最小值和平均值,输入0结束数据的输入
以下是使用 Python 语言实现的代码:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
# 建立单链表
head = Node()
tail = head
while True:
num = int(input("请输入一个正整数:"))
if num == -1:
break
node = Node(num)
tail.next = node
tail = node
# 统计最大值、最小值和元素之和
curr = head.next
max_num, min_num, total = curr.data, curr.data, 0
while curr:
if curr.data > max_num:
max_num = curr.data
if curr.data < min_num:
min_num = curr.data
total += curr.data
curr = curr.next
# 输出结果
print("最大值为:", max_num)
print("最小值为:", min_num)
print("元素之和为:", total)
```
阅读全文