black

数据结构

登录

问答题

简答题

设线性表,A=(a1,a2,…,am)B=(b1,b2,…,bn),试写一个按下列规则合并A,B为线性表C的算法,即使得
C=(a1,b1,…,am,bm,bm+1,…,bn)当m≤n时;
C=(a1,b1,…,an,bn,an+1,…,am)当时m>n时。
线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。

【参考答案】

相关考题

问答题 试写一算法,对单链表实现就地逆置。

问答题 试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,…,an)逆置为(an,…,a1)。

问答题 已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2