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

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

答案

查看答案

发布时间：2021-07-20

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

第1题

已知A[n]为整数数组，试写出实现下列运算的递归算法：(1)求数组A中的最大整数。(2)求n个整数的和。(3)求n个整数的平均值。

已知A[n]为整数数组，试写出实现下列运算的递归算法：（1)求数组A中的最大整数。（2)求n个整数的和。（3)求n个整数的平均值。

点击查看答案

第2题

设有一个表头指针为h的单链表，试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向

逆转，如图2-4所示。要求逆转结果链表的表头指针h指向原链表的最后一个结点。

点击查看答案

第3题

在具有n个结点的单链表中,实现（)的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P

在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点

点击查看答案

第4题

直接插人排序算法可以基于链表来实现。假设有一个数据随机排列的带表头结点的单链表L，试设计一个基于链表的直接插人排序算法，排序后的单链表仍然占用原来的空间。

点击查看答案

第5题

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

点击查看答案

第6题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

点击查看答案

第7题

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将

这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案

第8题

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树的深度的算法。

点击查看答案