首页 >> 宝藏问答 >

两个有序链表序列的合并称为(两个有序链表序列的合并)

2024-09-13 13:36:39 来源: 用户: 

您好,今天小编胡舒来为大家解答以上的问题。两个有序链表序列的合并称为,两个有序链表序列的合并相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、你这个合并方法是不正确的,我看你的程序执行的只是比较两个链表对应序号的节点,大的就放到c链表里,两个链表里的很多节点给漏掉了,并没有真正实现两个链表的合并.修改后如下: void Chain::Merge(Chain&A,Chain&B,Chain&C) { ChainNode*p,*q,*t; p=A.first;q=B.first; if(A.first->data>=B.first->data) t=C.first=A.first; else t=C.first=B.first; while(p!=NULL&&q!=NULL) { if(p->data>=q->data) { t=p; p=p->link; t=t->link;} else { t=q; q=q->link; t=t->link;} } while(p==NULL&&q!=NULL) { t=q; q=q->link; t=t->link; } while(q==NULL&&p!=NULL) { t=p; p=p->link; t=t->link; } t->link=NULL; }我怎么调试呀,好多东西都没定义,我又不清楚你定义的数据结构.你要不把题目全发给我,我给你看.。

本文就为大家分享到这里,希望小伙伴们会喜欢。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章