问一下average函数的参数n不应该是未知的吗，不需要先求出链表的长度吗？
递归算法求链表平均值
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-09-28 19:32一研为定_Scavenger的博客 数据结构算法：使用递归求链表中的最大整数，节点个数，平均值
- 2014-10-08 19:38在IT领域，递归是一种强大的编程技术，常用于解决复杂问题。...以上就是使用递归处理链表数据结构，寻找最大值、计算节点数和求平均值的基本方法。这种递归实现简洁而高效，适用于链表这类线性数据结构。
- 2022-04-23 14:49Starherder的博客 已知f为一个不带头结点单向链表的头指针，链表结点数据结构如下所示，使用递归函数，求出所有结点中数值的平均数。nodenum为结点数的输出参数，返回平均数，如果为空链表，则返回0。List的结构如下： typedef struct...
- 2022-01-04 17:39在编程领域，数据结构与算法是核心组成部分，它们直接影响到程序的效率和性能。Java作为广泛应用的编程语言，其在实现数据结构和算法时有着丰富的库支持和优秀的可读性。下面将对标题和描述中提到的一些关键知识点...
- 2020-10-12 21:32喝泉水的泉的博客 #include <iostream> #include<bits/stdc++.h> using namespace std; typedef struct node{ int data; struct node *next; }Node; int mymax(Node *p){ if(p->next==NULL) return p->...data:mymax
- 2023-04-01 22:35龙曦lc的博客 【代码】递归求链表的最大值、节点数、平均值。
- 2025-07-30 04:24java 数据结构与算法实现练习包含线性表、栈、队列、串、树、图、排序查找等内容。 线性表方面，有线性表接口，以及数组型、链表型线性表实现。链表相关还涉及头节点、节点、静态链表实现、双向链表实现、循环链表...
- 2021-10-03 12:242. **栈**：栈是一种后进先出（LIFO）的数据结构，常用于递归、表达式求值和内存管理。Java中的Stack类提供了栈操作的支持。 3. **队列**：队列是一种先进先出（FIFO）的数据结构，适用于任务调度和消息传递。Java...
- 2025-06-10 13:13栈是后进先出（LIFO）结构，常用于表达式求值和递归；队列是先进先出（FIFO）结构，常见于任务调度和缓冲区管理。 树形结构：包括二叉树、平衡树（AVL树、红黑树）和堆。二叉树是最简单的树结构；AVL树要求子树高度...
- 2023-08-05 17:23数据结构与算法设计是计算机科学的核心课程之一，它涉及到如何高效地存储和处理数据，以及如何设计和分析解决问题的算法。在这个北京理工大学的实验报告中，主要涉及了四个实验，涵盖了链表、计算器、二叉树遍历以及...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月16日
已采纳回答
11月8日-
创建了问题
10月19日