【第9关：递归求解单链表中的最大值】【头歌 bjfu251】_递归求单链表的最大值

任务描述

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

编程要求

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

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

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

测试输入：

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

预期输出：

4
39
1
2

C++代码

head.h

#include <iostream>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode* next;
}LNode, * LinkList;
void CreateList_R(LinkList& L, int n)
{//后插法创建单链表
    LinkList r,p;int i=0;
	L=new LNode;
	L->next=NULL;
	r=L;
	
	while(1) 
	{
		p=new LNode;
		cin>>p->data;
		
		p->next=NULL;
		r->next=p;
		r=p;
		i++;
		if(i==n) break;
	}
	return;
}
int GetMax(LinkList L)
{//递归求解单链表中的最大值
    int max;
 	if(L->next==NULL)
 		 return L->data;
	else
 	{
		max=GetMax(L->next);
		return L->data>=max?L->data:max;
 	}

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

主函数文件不可编辑

#include "head.h"
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        LinkList L;
        CreateList_R(L,n);
        L=L->next;    //指向首元结点
        cout<<GetMax(L)<<endl;
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15