已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。
时间: 2024-05-31 09:08:16 浏览: 44
LinkList单文件_一个简单单链表_
C++ 代码如下:
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
int main() {
int n;
cin >> n;
if (n == -1) {
cout << "Error: Input is empty!" << endl;
return 0;
}
ListNode* head = new ListNode(n);
ListNode* p = head;
int min_val = n, max_val = n, sum = n;
while (cin >> n && n != -1) {
p->next = new ListNode(n);
p = p->next;
min_val = min(min_val, n);
max_val = max(max_val, n);
sum += n;
}
cout << "Min: " << min_val << endl;
cout << "Max: " << max_val << endl;
cout << "Sum: " << sum << endl;
return 0;
}
阅读全文