试题详情
- 简答题有两个循环链表,链头指针分别为L1和L2,要求写出算法将L2链表链到L1链表之后,且连接后仍保持循环链表形式。
-
voidmerge(Lnode*L1,Lnode*L2)
{Lnode*p,*q;
while(p->next!=L1)
p=p->next;
while(q->next!=L2)
q=q->next;
q->next=L1;p->next=L2;
} 关注下方微信公众号,在线模考后查看
热门试题
- 已知product是结构体类型,定义含有
- 深度为5的二叉树至多以有()个结点。
- 已知无向图G的顶点数为n,边数为e,其邻
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 在一个顺序栈中,若栈顶指针等于(),则为
- 设串sI="ABCDEFG",s2="P
- 在待排序的元素序列基本有序的前提下,效率
- 数据结构中,下列时间复杂度复杂度高低比较
- 和顺序栈相比,链栈有一个比较明显的优势是
- 两个字符串相等的充要条件是()
- 如果进栈的元素序列为1,2,3,4,5,
- 对初始状态为递增有序的序列进行排序,最省
- 依次插入序列(50,72,43,85,7
- 数据结构包括数据的()结构和()结构。
- 图的邻接矩阵表示法适用于表示()。
- 写出以下程序段的输出结果(队列中的元素类
- 对于长度为n的线性表,若进行顺序查找,则
- 具有n个结点的完全二又树的深度为()。
- 稀疏矩阵一般的压缩存储方式是()。
- 数据结构里,有穷性是算法的()。