试题详情
- 简答题已知单链表中各结点的元素值为整型且递增有序,设计算法删除链表中所有大于mink且小于maxk的所有元素,并释放被删结点的存储空间。
- 因为是在有序单链表上的操作,所以,要充分利用其有序性。在单链表中查找第一个大于mink的结点和第一个小于maxk的结点,再将二者间的所有结点删除。
关注下方微信公众号,在线模考后查看
热门试题
- 归并排序在任何情况下都比所有简单排序速度
- 栈和队列的共同点是什么?()
- 下列排序算法中,()算法可能会出现下面情
- 度为0的结点又称为()。
- 有一个表长为m的散列表,初始状态为空,现
- 在一个无向图中,若两顶点之间的路径长度为
- 对于包含n个关键码的m阶B—树,其最小高
- 逻辑结构与数据元素本身的内容和形式无关。
- ()是图的一种连接存储结构。
- 什么是抽象数据类型? 抽象数据类型和面向
- 写出下列中缀表达式的后缀表达式和栈的变化
- 假设n为2的乘幂,并且n>2,试求下列算
- 在顺序表(3,6,8,10,12,15,
- 一个广义表是(a,(a,b,c),d,e
- 一个数据结构在计算机中()称为存储结构。
- 已知二叉树后序遍历序列是dabec,中序
- 在AOE网中,从源点到汇点路径上各活动的
- 已知一个有序表为(12,18,24,35
- 一棵深度为h的满二叉树具有如下性质:第h
- 根据线性表的链式存储结构中每个结点所含指