设线性表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均未显式存储.
设线性表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均未显式存储.
赞 vhjkhjljhv7 幼苗
共回答了12个问题采纳率：91.7% 举报
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;
}
}
1年前
8
可能相似的问题
-
a1、a2.am可由b1、b2.bm线性表示,一对一表示吗?
1年前1个回答
你能帮帮他们吗