试题详情
- 简答题假设有一个带表头结点的链表，表头指针为head，每个结点含三个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。
关注下方微信公众号，在线模考后查看
热门试题
- 依次插入序列（50，72，43，85，7
- 对于List类型的线性表，编写出下列算法
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 排序方法中，从未排序序列中依次取出元素与
- 在一个小根堆中，堆顶结点的值是所有结点中
- 一组待排序序列为（46，79，56，38
- 对于一个具有n个顶点的无向图，若采用邻接
- 对机器语言而言，存储结构是具体的。一般至
- 二叉树具有10个度为2的结点，5个度为1
- 若对象ra和rb中至少有一个是属于用户定
- 栈在（）中应用。
- 一棵二叉排序树的结构如下图所示，结点的值
- 一个序列中有10000个元素，若只想得到
- 对22个记录的有序表作折半查找，当查找失
- 假设有两个非递减的线性表A 和B，均采用
- 程序越短，程序运行的时间就越少。
- 试将下列递推过程改写为递归过程。
- 设输入序列为20，45，30，89，70
- 设待排序的记录序列用单链表作存储结构，试
- 数据结构被形式地定义为＜D，R＞，其中R