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

任务描述

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

编程要求

输入

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

输出

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

测试说明

平台会对你编写的代码进行测试：

测试输入：

4

1 2 3 4

5

-1 2 39 2 3

0

预期输出：

4

39

公主王子们请看代码：

int GetMax(LinkList L)
{//递归求解单链表中的最大值
    /**************begin************/
  int max;
  if(L==NULL)
  return 0;//终止条件
  else
  {
  max=GetMax(L->next);
  return L->data>max?L->data:max;//如果条件成立则返回L->data,否则返回max
   } 
    /**************end************/
}