任务描述
本关任务:利用单链表表示一个整数序列,利用递归的方法求出单链表中整数的最大值。
编程要求
输入
多组数据,每组数据有两行,第一行为链表的长度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************/
}