试题详情
- 简答题已知有一个单向循环链表，其每个结点中含三个域：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—树，分别
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- 单链表中设置头结点的作用是（）。