合并两个有序链表,合并后依然有序

最新推荐文章于 2024-09-25 17:39:18 发布

Hanani_Jia

最新推荐文章于 2024-09-25 17:39:18 发布

阅读量1.8k

点赞数 1

分类专栏：个人总结数据结构文章标签：合并单链表

本文链接：https://blog.csdn.net/Hanani_Jia/article/details/79774720

版权

本文介绍了如何合并两个已排序的单链表，保持合并后的链表仍然有序。通过创建新链表并不断将较小元素插入，实现了链表的合并。在循环中比较两个链表的节点数据，将较小值加入新链表，并移动相应链表的指针。当一个链表为空时，将另一个链表剩余部分插入新链表，最后返回新链表头指针。

摘要由CSDN通过智能技术生成

合并两个有序链表合并之后还是有序的，首先这两个链表是需要是有序的，也就是说这两个链表已经排好序了，才能进行合并。但是昨天也写过冒泡排序的程序了，如果让你合并两个不是有序的链表合并之后有序，那可以先将两个链表进行冒泡排序再进行合并就可以了。

首先明确思路，合并两个链表有两种方式，第一种就是创建一个新的链表，不断的将原来两个链表的数据接入新的链表，但是还有另外一种方式就是在原来两个链表上进行操作，将其中一个链表的数据不断的和另一个链表的数据进行比较，如果第一个链表的数据比第二个大的话那就将第二个链表的数据放在第一个链表当前数据的前边，今天我所写的代码是第一种的方式，第一种相对来说容易理解，并且容易操作。

SListNode* SListMerge(SListNode* list1, SListNode* list2)

{

SListNode *New=BuySListNode(0);

SListNode*head=New;

while (list1&&list2 )

{

if ((list1->_data) < (list2->_data))

{

SListPushBack(&New,list1->_data );

list1 = list1->_next;

}

else

{

SListPushBack(&New, list2->_data);

list2 = list2->_next;

}

}

if (list1 == NULL)

{

while (list2)

{

SListPushBack(&New, list2->_data);

list2 = list2->_next;