A. 实验11_4_初识链表

题目描述

问题描述：已知一个正整数序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后统计这个序列中元素的最大值与最小值，计算序列全部元素之和。正整数的输入用-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>
struct node//链表结构
{
	int data;
	struct node *next;
};
typedef struct node NODE;//重命名
NODE * createNode();//创建链表函数
void freeList(NODE * head);//释放链表函数
int findMax(NODE * head);//最大值函数，返回整数
int findMin(NODE * head);//最小值函数，返回整数
int sum = 0;//和
int main()
{
	NODE *head=createNode();
	
	printf("The maximum,minmum and the total are:%d %d %d\n", findMax(head), findMin(head), sum);
	
	freeList(head);
	head = NULL;
	return 0;
}
NODE * createNode()
{
	int num;
	NODE * current = NULL;
	NODE * last = NULL;
	NODE * head = NULL;
	scanf("%d", &num);
	while (num != -1)
	{
		current = malloc(sizeof(NODE));
		if (current != NULL)
		{
			current->data = num;
			sum += num;
			if (head == NULL)
			{
				head = current;
				last = current;
			}
			else
			{
				last->next = current;
				last = current;
			}
		}
		scanf("%d", &num);
	}
	last->next = NULL;
	return head;
}

void freeList(NODE * head)
{
	NODE * temp;
	while (head != NULL)
	{
		temp = head;
		head = head->next;
		free(temp);
	}
}

int findMax(NODE *head)
{
	NODE * sptr = head;
	int max=sptr->data;
	while (sptr!=NULL)
	{
		if (sptr->data > max)
			max = sptr->data;
		sptr = sptr->next;
	}
	return max;
}

int findMin(NODE *head)
{
	NODE * sptr = head;
	int min = sptr->data;
	while (sptr != NULL)
	{
		if (sptr->data < min)
			min = sptr->data;
		sptr = sptr->next;
	}
	return min;
}