7-1 合并有序链表序列（高效方法）

给定两个按非降序排列的链表序列S1和S2，要求设计一个函数，将其合并为一个新的非降序链表S3。

输入格式:

输入包含两行内容，每行依次提供一组由多个正整数组成的非降序排列，其中以−1作为序列的结束标志（需注意−1并不属于该序列的一部分）。各数字之间通过空格进行分隔。

输出格式:

将合并后的非降序链表以单行形式输出，各数字之间以空格分隔，且末尾不得出现多余空格；如合并结果为空链表，则输出NULL。

输入样例解析

1 3 5 -1
2 4 6 8 10 -1

输出样例:

尽管其他技术手段在此场景下表现更为优异，但鉴于题目本身旨在考查链表结构的应用，因此仍应采用链表方式进行解答。

AC代码

    #include <stdio.h>
    #include <stdlib.h>
    struct Node 
    {
     	int data;
     	struct Node *next;
    };
    struct Node *build();
    struct Node *print(struct Node *a,struct Node *b);
    int main() 
    {
     	struct Node *a,*b,*c;