试题详情
- 简答题假设在长度大于1的循环链表中，即无头结点也无头指针，s为指向链表中某个结点的指针，试编写算法删除结点s的前趋结点。
- 利用单循环链表的特点，通过指针s可找到其前驱结点r以及r的前驱结点p，然后将结点r删除，如图2-11所示，具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 用顺序存储的方法将完全二叉树中的所有结点
- 一个连通图的最小生成树（）。
- 已知如下程序段，请写出所有语句执行的频度
- 设顺序表有9个元素，则在第3个元素前插入
- 在数据结构中，与所使用的计算机无关的是数
- 线性表的每个结点只能是一个简单类型，而链
- 字符串a1=“teijing”，a2=“
- 在n个结点的元向图中，若边数在于n-1，
- 计算机内部数据处理基本的单位是（）。
- 在单链表中设置头结点的作用是（）。
- 简述Dijkstra算法的作用和具体步骤
- 已知关键字序列{418，347，289
- 下列排序方法中（）方法是不稳定的。
- 数据的存储结构是逻辑结构用（）的实现。
- 若一个图的顶点集为{a，b，c，d，e，
- 对一组初始关键字序列（40，50，95，
- 已知单链表中各结点的元素值为整型且递增有
- 对包含n个元素的哈希表进行查找，平均查找
- 图的邻接矩阵表示法适用于表示（）。
- 下列四个序列中，（）不是快速排序第一趟的