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

关注

原创最新推荐文章于 2026-03-27 20:32:11 发布 5.3k 阅读 AI 写同款· GEO 优化 ›

已知first为单链表的表头指针，链表中储存的都是整型数据，写出下列运算的递归算法：（1）求链表中的最大整数。（2）求链表的结点个数。（3）求链表中所有元素的平均值。已知first为单链表的表头指针，链表中储存的都是整型数据，写出下列运算的递归算法：（1）求链表中的最大整数。（2）求链表的结点个数。（3）求链表中所有元素的平均值。源代码： #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define OK 1 #define ERROR 0 typedef i... 阅读详情

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


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

收录于