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

7-1 两个有序链表序列的合并 （20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。
输入格式:
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。
输出格式:
在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。
输入样例:
1 3 5 -1
2 4 6 8 10 -1

输出样例:
1 2 3 4 5 6 8 10

输入的可能性
两个空表格：直接返回NUL
L一个空一个数字：直接返回那个表格
基本思路
在两个不为空的链表里面比大小，并循环创立结点
只要一个链表为空就退出
直接指向那个不为空的链表
分为三块
创建链表
重建链表并释放内存
输出链表内容

我的代码
#include <stdio.h>
#include <stdlib.h>
typedef struct Node1{
int val;
struct Node1 next;
}Node;
//添加函数声明
Node create();
Node* sort(Node *l1,Node *l2);
void Print(Node *L);
int main()
{
Node *l1,*l2,L;
l1=create();
l2=create();
L=sort(l1,l2);
if(L==NULL){
printf(“0”);
}
while(L!=NULL){
printf("%d",L->val);
if(L->next!=NULL){
printf(" ");
}
L=L->next;
}
}
Node create()
{
//遇到-1则停止输入
Node L,head,temp;
L=(Node)malloc(sizeof(Node));
L->next=NULL;
head=L;
int num;
scanf("%d",&num);
while(num!=-1){
temp=(Node)malloc(sizeof(Node));
temp->next=NULL;
temp->val=num;
L->next=temp;
L=temp;
scanf("%d",&num);
}
//注意链表是NULL的情况
return head->next;
}
Node sort(Node *l1,Node *l2)
{
Node *L,*head,p1,p2,temp;
L=(Node)malloc(sizeof(Node));
L->next=NULL;
head=L;
if(l1NULL&&l2NULL)
{
//printf("**");
return NULL;
}
//两个都是NULL就返回NULL
//剩下就是两个都有东西或者一个NULL一个有东西两种情况
while(l1!=NULL&&l2!=NULL){
temp=(Node)malloc(sizeof(Node));
temp->next=NULL;
if(l1->valval){
temp->val=l1->val;
l1=l1->next;
}else{
temp->val=l2->val;
l2=l2->next;
}
L->next=temp;
L=temp;
}
if(l1!=NULL){
L->next=l1;
}
if(l2!=NULL){
L->next=l2;
}
/
head=head->next;
while(head!=NULL){
printf("%d",head->val);
head=head->next;
}
*/
return head->next;
}