允许在单链接列表C ++上以Merge排序重复
||
我现在对此感到非常恼火。我正在为大学学习合并排序，并正在通过网上发现的这种合并排序进行学习。但是，我似乎没有得到重复，我想要重复。它的用法如下，但我已对此进行了评论，它使排序无法正常工作。有什么办法可以保留副本吗？如果您能保持简单的回答，我将不胜感激。谢谢
else
{
// Both are equal.
// Arbitraritly chose to add one of them and make
// sure you skip both!
if(c == NULL)
{
c = a;
}
else
{
c->next = a;
c = c->next;
}
a = a->next;
b = b->next;
}
没有找到相关结果
已邀请:
3 个回复
呕蹿尉
喷乡顾沥沪
）添加到链接列表中。 因此，将代码更改为如下所示：temp_a_next = a->next; temp_b_next = b->next; if(c == NULL) { c = a; c->next = b; c = b; } else { c->next = a; c = a; c->next = b; c = b; } a = temp_a_next; b = temp_b_next;为起点，因为到此算法结束时，将指向列表的末尾，并且此算法实际上是在修改的指针和3个节点（即1个不是具有新节点的新链表）。娜拐赐巫潭
更改为-现在它将处理的任何情况，并且始终将放在排序列表的第一位。