网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
参考答案
更多 “ 设计一个算法,通过一趟遍历在单链表中确定值最大的结点。 ” 相关考题
考题
下列叙述中错误的是()。A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中，可以从根结点开始遍历到所有结点
考题
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n)？A．在地址为p的结点之后插入一个结点B．删除开始结点C．遍历链表和求链表的第i个结点D．删除地址为p的结点的后继结点
考题
计一个算法，通过遍历一趟，将带头结点链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。 void inverse（LinkList L) {……}
考题
（教材P73习题14）设计一个算法，在带头结点的非空单链表L中的第一个最大值结点（最大值可能有多个）之前插入一个值为x的结点。（提示：仿照教材P53例2.7）。 void InsertBeforeX（LinkNode *L, ElemType x)
热门标签
最新试卷