c++两个顺序表合并
在C++中，合并两个有序顺序表可以通过以下两种方式实现：
1. 使用数组实现：将两个有序表分别从头开始比较，将较小值放入新表；如果一个顺序表已经到底，另外一个还有，直接将还有值的那个表所有尾插入新表。
2. 使用链表实现：如果head1或head2为空链表，则直接返回另外一个链表；选择head1与head2链表当前节点值较小的节点，挂接到后并后的链表mergeHead；重复步骤2，直到链表head1或者head2遍历完成，未遍历完的链表，直接挂接到mergeHead的尾节点。
如有侵权请及时联系我们处理，转载请注明出处来自
随机推荐
科技快讯 |备案号：( 沪ICP备2026008940号-1 )
