设线性表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时;或
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 14:46:41
![设线性表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时;或](/uploads/image/z/13300279-7-9.jpg?t=%E8%AE%BE%E7%BA%BF%E6%80%A7%E8%A1%A8A+%3D%EF%BC%88a1%2Ca2%2C%E2%80%A6%2Cam%EF%BC%89%2CB%3D%EF%BC%88b1%2Cb2%2C%E2%80%A6%2Cbn%EF%BC%89%2C%E8%AF%95%E5%86%99%E4%B8%80%E4%B8%AA%E7%AE%97%E6%B3%95%E8%AE%BE%E7%BA%BF%E6%80%A7%E8%A1%A8A+%3D%EF%BC%88a1%2Ca2%2C%E2%80%A6%2Cam%EF%BC%89%2CB%3D%EF%BC%88b1%2Cb2%2C%E2%80%A6%2Cbn%EF%BC%89%2C%E8%AF%95%E5%86%99%E4%B8%80%E4%B8%AA%E6%8C%89%E4%B8%8B%E5%88%97%E8%A7%84%E5%88%99%E5%90%88%E5%B9%B6A%2CB%E4%B8%BA%E7%BA%BF%E6%80%A7%E8%A1%A8C%E7%9A%84%E7%AE%97%E6%B3%95%2C%E4%BD%BF%E5%BE%97C%3D%EF%BC%88a1%2Cb1%2C%E2%80%A6%2Cam+%2Cbm+%2Cbm%2B1%2C%E2%80%A6%2Cbn%EF%BC%89+%E5%BD%93m%E2%89%A4n%E6%97%B6%EF%BC%9B%E6%88%96)
设线性表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时;或
设线性表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 =(a1,a2,…,am),B=(b1,b2,…,bn),试写一个按下列规则合并A,B为线性表C的算法,使得C=(a1,b1,…,am ,bm ,bm+1,…,bn) 当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;
}
}