试题详情
- 简答题编写算法,实现带头结点单链表的逆置算法。
-
voidinvent(Lnode*heaD.
{Lnode*p,*q;
if(!head->next)returnERROR;
p=head->next;q=p->next;p->next=NULL;
while(q)
{p=q;q=q->next;p->next=head->next;head->next=p;}
} 关注下方微信公众号,在线模考后查看
热门试题
- 下列数据中,()是非线性数据结构。
- 在所有排序方法中,()方法采用的是两两有
- 设要将序列(q,h,c,y,p,a,m,
- 二叉树有不同的链式存储结构,其中最常用的
- 在一个具有n个顶点的无向图中,要连接全部
- 单链表的存储密度()
- 既希望查找速度快又便于线性表动态变化的查
- 数据结构里,定义名称为plan结构体,p
- 设计在链式存储结构上合并排序的算法。
- 中序遍历的递归算法平均空间复杂度为()
- 线性结构中,无需为表中的元素之间的逻辑关
- 假定一棵度为3的树中结点数为50,则其最
- 简述Prim算法的作用和具体步骤。
- 设有一稀疏图G,则G采用()存储比较节省
- 对一个堆按层次遍历,不一定能得到一个有序
- 在采用线性探测法处理冲突的散列表中,所有
- 快速排序和归并排序在最坏情况下的比较次数
- 采用不同的遍历方法,所得到的无向图的生成
- 设有一个长度为25的顺序表,要删除第10
- 广义表A=((a),a)的表头是()。