实验11_4_初识链表

题目描述:

已知一个正整数序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后统计这个序列中元素的最大值与最小值，计算序列全部元素之和。正整数的输入用-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);
}