本文主要涉及C语言链表合并的算法。
问什么是链表？
链表是一种常见的数据结构，其本质上是由一系列节点构成的。每个节点包含两个部分数据部分和指针部分。数据部分存储数据，指针部分存储下一个节点的地址。通过这种方式，节点可以串起来形成链表。
问为什么要进行链表合并？
链表合并是指将两个链表合并成一个链表。在实际编程中，有时候需要将两个链表进行合并，以便更好地使用链表的特性。
问链表合并的算法是什么？
链表合并的算法主要有两种迭代法和递归法。
1. 迭代法迭代法是指使用循环来进行链表合并的算法。具体步骤如下
（1）定义一个哨兵节点，作为合并后链表的头节点。
（2）定义两个指针p和q，分别指向两个链表的头节点。
（3）比较p和q节点的值，将值较小的节点加入新链表中，同时将该节点指针后移。
（4）重复步骤（3），直到p或q指针为空。
（5）将p或q指针所指的剩余节点加入新链表中。
（6）返回哨兵节点的下一个节点，即合并后的链表的头节点。
2. 递归法递归法是指使用递归函数来进行链表合并的算法。具体步骤如下
（1）比较两个链表的头节点的值，将值较小的节点作为新链表的头节点。
ext指针指向下一次递归返回的链表头节点。
（3）递归调用函数，将剩余节点进行合并。
（4）返回新链表的头节点。
