实现求链表中的最大整数的递归算法
#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;
}