7-1 两个有序链表序列的合并c++

将两个有序的链表合并成一个链表，合并后的链表仍然是有序的。可以按照以下步骤进行合并：
1. 创建一个新的链表S3，并初始化为空链表。
2. 分别设定两个指针p和q，指向链表S1和S2的头节点。
3. 比较p和q指针指向的节点的值，将较小的节点插入到S3链表中，并将对应的指针后移一位。
4. 重复步骤3，直到其中一个链表遍历完毕。
5. 将未遍历完的链表剩余部分直接接到S3链表的尾部。
6. 返回合并后的链表S3。