每日一题Day48

递归求解单链表中的最大值

描述

利用单链表表示一个整数序列，利用递归的方法求出单链表中整数的最大值。

输入

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

输出

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

样例输入1 

4
1 2 3 4
5
-1 2 39 2 3
0

样例输出1

4
39

解答：递归比较当前元素和下一个元素值大小，直到当前元素的next为NULL。

#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 Findmax(List L)
{
	if(L->next==NULL)
		return L->data;
	return Findmax(L->next)>L->data ? Findmax(L->next):L->data;
}

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