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

最新推荐文章于 2023-10-22 18:53:14 发布

原创最新推荐文章于 2023-10-22 18:53:14 发布 · 5.3k 阅读

14 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种使用递归算法求解链表中最大整数值的方法。通过定义链表节点结构，并实现递归函数GetMax来遍历链表，比较每个节点的数据值，最终返回链表中的最大整数。

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


#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;
}