链表之交集

1. 7-3 两个有序链表序列的交集（20 分）

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。


输入格式:


输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。


输出格式:


在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。


输入样例:


1 2 5 -1

2 4 5 8 10 -1

输出样例:

2 5

下面是我自己写的程序  第一个程序运行正确  而第二个程序确实错误的 宝宝都要哭了  

就只是创建链表的函数有无返回值而已  差别咋就那么大呢

哪位大佬给我看一下程序啊 我都疯了

///方法一是正确的
#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
typedef struct lnode{
    int data;
    struct lnode *next;
}l;
l *create()
{
    l *p,*pre,*head;
    head=new lnode;
    p=head;
    int x;
    cin>>x;
    while(x!=-1)
    {
        pre=new lnode;
        pre->data=x;
        p->next=pre;
        p=pre;
        cin>>x;
    }
    p->next=NULL;
    return head;
}
void jiaoji(l *head1,l *head2,l *head3)
{
    l *pa,*pc,*pb;
    pa=head1->next;
    pb=head2->next;
    pc=head3;
    if(pa==NULL||pb==NULL)
        pc=NULL;
    while(pa!=NULL&&pb!=NULL)
    {
        if(pa->data<pb->data)
        {
            pa=pa->next;


        }
        else if(pa->data>pb->data)
                {
                  pb=pb->next;
                }
        else if(pa->data==pb->data)
                {
                    pc->next=pa;
                    pc=pa;
                    pa=pa->next;
                    pb=pb->next;
                }
    }




}
void print(l *head)
{
    int i=0;
    l *s;
    s=head->next;
    while(s)
    {
        if(i)
            {printf(" ");}
        printf("%d",s->data);
        s=s->next;
        i++;
    }
}
int main()
{
    l *L1,*L2,*L3;
    L1=create();
    L2=create();
    L3=new lnode;
    L3->next=NULL;
    jiaoji(L1,L2,L3);
    if(L3->next==NULL)
    {
        printf("NULL");
    }
    else
    {
        print(L3);
    }
    return 0;




}




///方法二： 有错误  只是创建函数不一样 而已  却出现错区
#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
typedef struct lnode{
    int data;
    struct lnode *next;
}l;
void create(l *head)
{
    l *p,*pre;
    int x;
    cin>>x;
    head=p=new lnode;
    while(x!=-1)
    {
        pre=new lnode;
        pre->data=x;
        p->next=pre;
        p=pre;
        cin>>x;
    }
    p->next=NULL;
}
void jiaoji(l *head1,l *head2,l *head3)
{
    l *pa,*pc,*pb;
    pa=head1->next;
    pb=head2->next;
    pc=head3;
    if(pa==NULL||pb==NULL)
        pc=NULL;
    while(pa!=NULL&&pb!=NULL)
    {
        if(pa->data<pb->data)
        {
            pa=pa->next;


        }
        else if(pa->data>pb->data)
                {
                  pb=pb->next;
                }
        else if(pa->data==pb->data)
                {
                    pc->next=pa;
                    pc=pa;
                    pa=pa->next;
                    pb=pb->next;
                }


    }
}
void print(l *head)
{
    int i=0;
    l *s;
    s=head->next;
    while(s)
    {
        if(i)
            {printf(" ");}
        printf("%d",s->data);
        s=s->next;
        i++;
    }
}
int main()
{
    l *L1,*L2,*L3;
    create(L1);
    create(L2);
    L3=new lnode;
    L3->next=NULL;
    jiaoji(L1,L2,L3);
    if(L3->next==NULL)
    {
        printf("NULL");
    }
    else
    {
        print(L3);
    }
    return 0;




}