递归求解单链表中的最大值

最新推荐文章于 2024-03-08 10:49:06 发布

awlrty0643

最新推荐文章于 2024-03-08 10:49:06 发布

阅读量2.4k

点赞数 1

文章标签：数据结构与算法 c/c++ java

原文链接：http://www.cnblogs.com/christy99cc/p/9936160.html

版权

本文探讨如何使用递归算法在单链表中寻找最大值。通过详细步骤解析，展示了在C/C++和Java中实现这一算法的方法。

摘要由CSDN通过智能技术生成

 1 #include<iostream>
 2 using namespace std;
 3 
 4 typedef struct LNode {
 5     int data;
 6     LNode *next;
 7 }Lnode, *LinkList;
 8 
 9 bool InitList(LinkList &L)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

awlrty0643

关注关注

1
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

递归求单链表最大值 (10 分)

Qmmm5的博客

04-03

3929

本题要求实现一个函数，返回不带头结点的单链表中最大元素的地址。函数接口定义： LinkList MaxP( LinkList L); L是不带头结点的单链表的头指针，函数MaxP返回表中最大元素的地址。如果单链表为空，返回空指针。其中LinkList结构定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 裁判测试程序样例： #include <stdi

6-6 递归求单链表最大值

Ida_shi的博客

05-19

3515

参与评论您还未登录，请先登录后发表或查看评论

递归求链表中最大值、平均值、节点数

10-08

数据结构第二章上机作业，张宪超。已知head为单链表的表头指针，链表中储存的都是整形数据，实现下列运算的递归算法： 1.求链表中最大值 2.求链表中的节点个数 3.求所有整数平均值

单链表中递归求最大最小值

chenmoit的博客

12-08

1892

//递归求最大值 ElemType maxnode(LinkNode *L) { ElemType max; if(L->next==null) return L->data; max = maxnode(L->next); if(max>L->data) return max; else return L->data; } //递归求最小值 ElemType minnode(LinkNode *L) { ElemType min;

递归求链表的最大值

weixin_42010197的博客

02-24

2410

算法描述如果链表的头结点为空或者链表头节点的下一个节点为空，返回头节点的值如果链表的头结点的值比链表的头节点的下一个节点的值大，删除链表头结点的下一个结点，接着对当前列表求最大值 如果列表的头结点的值没有下一个节点的值大，对下一个节点求最大值 伪代码 public static int max(Node first) { if(first==null||first.next==nul...

BJFU_数据结构习题_251递归求解单链表中的最大值

雪地行进

10-26

3101

251递归求解单链表中的最大值 描述利用单链表表示一个整数序列，利用递归的方法求出单链表中整数的最大值。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，输出每个链表的最大值。 **输入样例 1 ** 4 1 2 3 4 5 -1 2 39 2 3 0 输出样例 1 4 39 #includ...

头歌递归求解单链表中的最大值

10-17

具体思路是，将链表分为头节点和剩余节点两部分，然后递归求解剩余节点中的最大值，最后将头节点的值与剩余节点的最大值进行比较，返回较大值即可。下面是代码实现： ```python class ListNode: def __init__...

C语言递归求解链表元素的最大值、最小值、平均值等

qq_41829337的博客

08-08

1201

C语言递归求解链表元素的最大值、最小值、平均值等

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

Tommy_Nike的博客

10-29

2466

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

带头结点的单链表就地逆置

热门推荐

HHHHHHep的博客

09-22

1万+

本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义： void ListReverse_L(LinkList &L); 其中 L 是一个带头结点的单链表。裁判测试程序样

链表递归操作并求最大值

liuqi66的博客

11-24

3991

/***依次输出链表中的各个结点***/ #include using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType data; //

求链表最大值

inspiredbh的博客

01-27

3440

求链表最大值int getMax(SLink *L) { if(L==NULL) return NULL;//如果链表为NULL 则返回 NULL else { SLink *p,*maxp; p = L->next; maxp=p;//maxp指向第一个节点 while(p!=NULL) {

6-5 求自定类型元素的最大值（分数 10）

apprentice_eye的博客

11-19

229

其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是类型。

递归返回最大值

wyjvip333的专栏

05-06

170

1,实例代码: [code="cpp"] #include using namespace std; int getMaxRev(int data[],int n) { if(n == 1) return data[0]; int tmp=getMaxRev(data, n-1); return data[n-1]>tmp? data[...

6-5 求单链表结点的阶乘和 (15分)

十年

04-18

695

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义： int FactorialSum( List L ); 其中单链表List的定义如下： typedef struct Node *PtrToNode; struct Node { int Data; /* 存储结点数据 */ PtrToNode...

递归求链表最大值

a1309602336的博客

11-30

170

find函数可以独立写起来。但是压缩成Max函数，代码用三目运算符压缩，变量内提可能想不出来。函数写不动了，结果发现原来是头结点没有初始化导致乱码。max函数是自己的遗迹代码。递归的看find函数，Max函数是别人的，

BJFUOJ-251