实现求链表中的最大整数的递归算法_c语言递归实现求链表中的最大整数

实现求链表中的最大整数的递归算法

 
#include<iostream>
 
using namespace std;
struct LNode
{
	int data;
	LNode *next;
};
int GetMax(LNode *L,int Max)
{
	if(L == NULL)
		return Max;
	if(L->data > Max)
	{
		Max = L->data;
		return GetMax(L->next,Max);
	}
		
}
int main()
{
	LNode *L;
	LNode *p;
	int n;
	int Max = -32556;
	cout << "请输入链表的长度：\n";
	cin >> n;
	cout <<"请输入 "<<n<<" 个数:\n";
	for(int i = 0;i < n;i++)
	{
		p = new LNode;
		cin>>p->data;
		p->next=L->next;
		L->next=p;
	}
	cout <<"链表中最大数为：\n";
	cout << GetMax(L,Max) ;
	return 0;
}