C语言链表归并排序实例代码如何实现？

本文共计582个文字，预计阅读时间需要3分钟。

C语言中链表归并排序实例代码及问题解析：设有两个无头结点的单链表，头指针分别为ha和hb，链表中数据域为data，链域为next。两个链表的数据都按递增顺序存储。现要求将hb表归并到ha表中。

C语言中数据结构之链表归并排序实例代码

问题

设有两个无头结点的单链表，头指针分别为ha，hb，链中有数据域data，链域next，两链表的数据都按递增排序存放，现要求将hb表归到ha表中，且归并后ha仍递增序，归并中ha表中已有的数据若hb中也有，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。