试题详情
- 简答题已知有一个单向循环链表,其每个结点中含三个域:pre,data和next,其中data为数据域,next为指向后继结点的指针域,pre也为指针域,但它的值为空,试编写算法将此单向循环链表改为双向循环链表,即使pre成为指向前驱结点的指针域。
-
关注下方微信公众号,在线模考后查看
热门试题
- 树形结构中元素之间存在一个对多个的关系。
- 非空双向循环链表中由q所指的结点后面插入
- 元素11,13,15,17按顺序依次进栈
- 对线性表进行二分查找时,要求线性表必须:
- 链队列实际上是一个同时带有头指针和尾指针
- 括号匹配算法中,扫描到左括号要进栈,扫描
- 线性表若采用链式存储表示,在删除时不需要
- 具有什么特征的数据结构被称为栈和队列?先
- 线性结构中,线性表采用链式存储的好处是(
- 在待排序文件已基本有序的前提下,下述排序
- 设一棵m叉树中有N1
- 解决顺序队列“假溢出”的方法是采用()
- s=“I am a man”长度为()
- 排序算法中,从尚未排序序列中依次取出元素
- 设元素1,2,3,4,5依次进栈,若要在
- ()是被限定为只能在表的一端进行插入运算
- 在树型结构中,树根结点没有()结点,其余
- 对下图所示的3阶B—树,分别
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- 单链表中设置头结点的作用是()。