题目
设线性表A =(a1,a2,…,am),B=(b1,b2,…,bn),试写一个算法
设线性表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均未显式存储.
设线性表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均未显式存储.
提问时间:2021-02-25
答案
p=headA->next
q=headB->next
head=p
p=p->next
r=head
while(q!=null&&p!=null)
{
r->next=q;
r=r-next;
q=q->next;
r->next=p;
r=r->next;
p=p->next
}
if(p==NULL)
{
while(q!=null)
{
r->next=q;
r=r->next;
q=q->next;
}
}
if(q==NULL)
{
while(p!=null)
{
r->next=p;
r=r->next;
p=p->next;
}
}
q=headB->next
head=p
p=p->next
r=head
while(q!=null&&p!=null)
{
r->next=q;
r=r-next;
q=q->next;
r->next=p;
r=r->next;
p=p->next
}
if(p==NULL)
{
while(q!=null)
{
r->next=q;
r=r->next;
q=q->next;
}
}
if(q==NULL)
{
while(p!=null)
{
r->next=p;
r=r->next;
p=p->next;
}
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1在紧急的情况下 英语怎么说
- 22 3 6 7怎么变成24点?
- 3淘气的云雀津津乐道的,是飞行中看到的好风景.改成拟人句
- 4Just在这句话中的意思?
- 5一辆汽车从a城开往b城,第一小时行了全程的1/4,第二小时行了60千米,这时已行的路程与全程的比是1:3,a,b
- 6怎样判断龙胆紫溶液和醋酸洋红液是碱性染料?
- 7-I am feeling very sorry to trouble you -( ) A.ok B.you are welcome .C.Not at all D.never mind
- 8某同学旅游时,划船行在两山之间,他大喊了一声,经过1s听到一个回声,又经过3s听到了另一个回声,问:两山相距多远?
- 9求函数y=2sinx*cos(3π/2+x)+√3cosx*sin(π+x)+sin(π/2+x)*cosx的最小正周期和值域
- 10简述事件独立与互斥之间的关系
热门考点
- 1英语翻译
- 2下列有关基因工程中限制内切酶的描述,错误的是( ) A.一种限制性内切酶只能识别一种特定的脱氧核苷酸序列 B.限制性内切酶的活性受温度的影响 C.限制性内切酶能识别和切割RNA D.限
- 3伦敦是法国的首都吗?不是的,巴黎才是.他们买了最大的一个.
- 4The window ___ the left is open.填介词 in / on /near中的哪个?
- 5(x+2)的平方=2x+4解一元二次方程,用开方法.配方法.公式法.因式分解法.其中一个解答.
- 6哪些中国古人或现代人,不畏艰险为促进文化交流做出了贡献?
- 7位于东12时区和西12时区的城市有哪些?
- 8已知cos(a-b2)=-19,sin(a2-b)=23,且0
- 9有红黄蓝三色气球共54个红气球是黄气球的3倍,蓝气球是红气球的2倍还多4个,求三种气球各多?
- 101.在一个外直径是45厘米的圆柱形水桶外面绕10圈铁丝,一共需要铁丝多少厘米?(接头处不计)