题目描述:
已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node * nextPtr;
}LISTNODE, * LISTNODEPTR;
void createListHead(LISTNODEPTR *,LISTNODEPTR *);
void insertEnd(LISTNODEPTR *,int);
void calculate(LISTNODEPTR *);
int main(){
LISTNODEPTR headPtr,lastPtr;
createListHead(&headPtr,&lastPtr);//创建空表头
int value;
scanf("%d",&value);
while(value != -1){
insertEnd(&lastPtr,value);
scanf("%d",&value);
}//在链表尾部插入数据
insertEnd(&lastPtr,-1);
calculate(&headPtr);//进行最大最小及和的计算
return 0;
}
void createListHead(LISTNODEPTR * headPtrPtr,LISTNODEPTR * lastPtrPtr){
*headPtrPtr = malloc(sizeof(LISTNODE));//申请动态内存
if(*headPtrPtr != NULL){
(*headPtrPtr)->nextPtr = NULL;
*lastPtrPtr = (*headPtrPtr);//使头指针所指方向赋值到尾指针
}
else{
printf("Error!");
}
}
void insertEnd(LISTNODEPTR * lastPtrPtr,int value){
LISTNODEPTR newPtr;
newPtr = malloc(sizeof(LISTNODE));
if(newPtr != NULL){
newPtr->data = value;
newPtr->nextPtr = NULL;
(*lastPtrPtr)->nextPtr = newPtr;
*lastPtrPtr = newPtr;
}
else printf("error!");
}
void calculate(LISTNODEPTR * headPtrPtr){
LISTNODEPTR currentPtr = (*headPtrPtr)->nextPtr;
int max = currentPtr->data,min = currentPtr->data,sum = currentPtr->data;
currentPtr = currentPtr->nextPtr;
while(currentPtr->nextPtr != NULL){
if(currentPtr->data > max) max = currentPtr->data;//最大值
else if(currentPtr->data < min) min = currentPtr->data;//最小值
sum += currentPtr->data;//和
currentPtr = currentPtr->nextPtr;//向前推进一个节点
}
printf("The maximum,minmum and the total are:%d %d %d\n",max,min,sum);
}