F. 实验11_4_初识链表_已知一个正整数序列-优快云博客

本文链接：https://blog.youkuaiyun.com/MysteriousL/article/details/103585365

本文介绍了一个使用C语言实现的算法，该算法通过读取一系列未知数量的正整数，创建一个单链表来存储这些数值。接着，算法遍历链表，找出链表中元素的最大值、最小值，并计算所有元素的总和。输入以-1作为结束标志，但不计入序列。文章提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
问题描述：已知一个正整数序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后统计这个序列中元素的最大值与最小值，计算序列全部元素之和。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。
输入与输出要求：输入一个正整数序列，正整数序列元素的个数未知，但以输入“-1”结束，输入“-1”前至少输入一个正整数。序列中的元素范围在1—999999999之间。输出三个正整数，即最大值、最小值、所有元素之和。
数据最多的测试用例节点数在1000这个数量级，所有整数可以用int型存储。
请注意输入输出格式。

      输入样例
      1 4 99 21 50 61 32 4 -1
    


    
       输出样例
       The maximum,minmum and the total are:99 1 272

#include<stdio.h>
#include<stdlib.h>
typedef struct _node{
 int value;
 struct _node *next;
}Node;
int main()
{
 Node *head=NULL;
 int number;
 do{
  scanf("%d",&number);
  if(number!=-1)
  {
   Node *p=(Node*)malloc(sizeof(Node));
   p->value=number;
   p->next=NULL;
   Node* last=head;
   if(last)
   {
    while(last->next)
    {
     last=last->next;
    }
    last->next=p;
   }
   else
   {
    head=p;
   }
  }
 }while(number!=-1);
 Node *ap;
 int max=head->value;
 int min=head->value;
 int sum=0;
 for(ap=head;ap;ap=ap->next)
 {
  if((ap->value)>max)
  {
   max=ap->value;
  }
  if((ap->value)<min)
  {
   min=ap->value;
  }
  sum+=ap->value;
 }
 printf("The maximum,minmum and the total are:%d %d %d",max,min,sum);
 return 0;
}