每日一题Day28

查找链表中的最大值

描述

利用单链表表示一个整数序列，通过一趟遍历在单链表中确定值最大的结点。

输入

多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。

输出

对于每组数据分别输出一行，输出每个链表的最大值。

样例输入1 

5
2 1 3 5 4
6
2 3 10 4 5 1
0

样例输出1

5
10

解答：创建链表，遍历链表用打擂台法找出最大值。

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
	int data;
	struct node *next;
} Node,*List;

void Create(List &L,int n)
{
	Node *p,*rear;
	L=(Node *)malloc(sizeof(Node));
	L->next=NULL;
	rear=L;
	while(n--)
	{
		p=(Node *)malloc(sizeof(Node));
		scanf("%d",&p->data);
		p->next=rear->next;
		rear->next=p;
		rear=p;
	}
}

int main()
{
	int n;
	List L;
	Node *p;
	while(1)
	{
		scanf("%d",&n);
		if(n==0)
			break;
		Create(L,n);
		int max=L->next->data;
		p=L->next->next;
		while(p)
		{
			if(p->data > max)
				max=p->data;
			p=p->next;
		}
		printf("%d\n",max);
	}
	return 0;
}