设线性表A =(a1,a2,…,am),B=(b1,b2,…,bn),试写一个算法
题目
设线性表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均未显式存储.
答案
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;
}
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 要配制50克质量分数为20%的食盐溶液.现提供35克质量分数为40%的食盐溶液、20克质量分数为15%的食盐溶液及
- 六一班男生人数是女生的5分之4,那么这个班的女生人数是男生的( )%,女生比男生多( )%
- 功率3w,电压5v,电流是多少?
- 高二空间向量题,
- 在等比数列{an}中,a5+a6=a(a≠0),a15+a16=b,则a25+a26的值是( ) A.ba B.b2a2 C.b2a D.ba2
- 已知某小学六年级学生超过100人,而不足140人.将他们按每组12人分组,多3人;按每组8人分,也多3人.这个
- 已知平面内三个点A(1,7),B(0,0),C(8,3),D为线段BC上一点,且 点坐标.
- 孔子的哪些言语或事迹体现了他的注重兴趣,学思结合的教育观?
- 关于植树的奥数题
- 洗碗用英语怎么说
热门考点
- 关于有关人们从动物身上得到的启示
- sin12°cos18°-sin78°cos108°=?
- 已知x、y满足:x平方-4xy+4y平方-5(x-2y)=3,求2x-4y的值
- 已知:如图,在△ABC中,∠C=90°,∠BAC=60°,∠BAC的平分线AM的长为15cm,求BC的长.
- 关于丢失了...的作文
- What are you doing now?回答句子
- 将G=50N的物体悬挂在轻质弹簧上,弹簧伸长了2.0CM,静止时弹簧的弹力是多大?弹簧的劲度系数多大?将弹簧从挂钩初摘下,在0点施加一个竖直向上的50N的拉力,物体仍然静止,那么弹簧的伸长量又是多少?
- 1998个8×1998个9等于多少?
- 忘记所有事用英语怎么说
- a1=x,a(n+1)=1-1/(a^n),n=1,2,3,... 求a2006 其中1为下标(n+1)为下标