函数部分如下:
node* combine(node* a,node* b)
{
node *p=a,*q=b,*pre,*head;
if(p->info>=q->info)
head=p;
else
head=q;
pre=head;
while( p!=NULL && q!=NULL )
{
if(p->info >= q->info)
{
pre->next=p;
pre=p;
p=p->next;
}
else
{
pre->next=q;
pre=q;
q=q->next;
}
}
while(p!=NULL)
{
pre->next=p;
pre=p;
p=p->next;
}
while(q!=NULL)
{
pre->next=q;
pre=q;
q=q->next;
}
return head;
}
可是什么也不显示,运行结果如下
,上面的是其他功能的函数
数据结构两个有序链表合并为一个有序链表
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
