已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。

已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：（1)求链表中的最大整数。（2)求链表的结点个数。（3)求所有整数的平均值。

答案

查看答案

发布时间：2022-05-23

更多“已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。”相关的问题

第1题

假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一结点的指针，编写算法删除该结点的前驱结点。

点击查看答案

第2题

从左到右及从右到左遍历一个单链表是可能的，其方法是在从左向右遍历的过程中将连接方向逆转，

如图2-3所示。图中的指针p指向当前正在访问的结点，指针pr指向指针p所指结点的左侧的结点。此时，指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法，从任一给定的位置(pr，p)开始，将指针p右移k个结点。如果p移出链表，则将p为0，并让pr停留在链表最右边的结点上。

(2)编写一个算法，从任一给定的位置(pr，p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。

点击查看答案

第3题

建立一个链表，链表节点用于存储如下结构体： struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求：使用函数和指针进行合理的编程， 1、建立链表 struct SLink { st..

建立一个链表，链表节点用于存储如下结构体： struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求：使用函数和指针进行合理的编程， 1、建立链表 struct SLink { struct Student s; struct SLink *next; } *np; ，并设计如下函数： 1）createLink()生成一个空链表； 2）insertData(struct Student s)按学生学号由小到大的顺序，将s插入到链表合适的位置；提示：使用np=(struct SLink *) malloc(sizeof(struct SLink)开辟内存以建立新节点。 3）deleteData(long num)删除学号为num的节点。提示：使用free(np)释放被删除节点的内存; 4）printLink()顺序打印输出链表各节点的内容。 2、上传调试成功的源代码及说明，供评阅者进行运行测试，并评价得分。

点击查看答案

第4题

如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，那么采用（)存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

点击查看答案

第5题

倒排文件与多重链表文件的主要区别在于次关键字的链表指针信息是加在数据文件中的每个记录上，不是在每个次关键字的索引表中。（）

此题为判断题(对，错)。

点击查看答案