数据结构——有序链表合并（C语言版）_有序链表合并算法c语言

作者：正经夜光杯 | 2024-07-20 23:08:26

踩

有序链表合并算法c语言

有序链表合并

两个有序的链表，要求将其合并为一个链表，并且该链表保持有序！！

这里所讲的是链表升序！

首先，我们要构造两张按照升序排列好的链表。
构造链表：我们的方法有尾插，头插，大家可以click链接来查看：
https://blog.csdn.net/code_zx/article/details/80024207

这里我们的实验数据，以及思路如图所示！！
实验数据：
链表1：1， 3， 5， 7
链表2：1， 2， 4 ，5
这里写图片描述

关于合并的部分代码！

// 合并两个有序单链表，合并后依然有序 (升序)
PNode MergeSList(PNode pHead1, PNode pHead2)
{
    if (pHead1 == NULL && pHead2 == NULL)
    {
        return NULL;
    }

PNode pNewHead = NULL;
PNode pCur1 = pHead1;
PNode pCu1
2
3
4
5
6
7
8
9
10

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/正经夜光杯/article/detail/858758