链表交集对于大规模数据处理错误？？

Question

#include<stdio.h>
#include<malloc.h>
typedef struct lianbiao *List;
struct lianbiao{//格式 
    int data;
    List next;
};
List create(List L);
List jiaoji(List L1,List L2);
int main(){
    List L1,L2;
    L1=create(L1);
    L2=create(L2);
    
    List p=jiaoji(L1,L2);
    int flag=0;
    while(p!=NULL){
        if(flag==0){
        printf("%d",p->data );
        flag=1;
    }
        else printf(" %d",p->data );
        p=p->next ;
    }
    return 0;
}
List create(List L){
    L=NULL;
    List tail=NULL,p;
    while(1){
        p=(List)malloc(sizeof(struct lianbiao));
        p->next =NULL;
        scanf("%d",&p->data );
        if(p->data ==-1){
        //free(p);
        break;
    }
        if(L==NULL)L=p;
        else
            tail->next =p;
        tail=p;
    }
    return L;
}
List jiaoji(List L1,List L2){
    List p1=L1,p2=L2,p;
    List head=NULL,tail=NULL;
    if(p1==NULL||p2==NULL){
        printf("NULL");
        return NULL;
    }
    
    while(p1!=NULL&&p2!=NULL){
            if(p1->data < p2->data )p1=p1->next ;
            if(p1->data >p2->data )p2=p2->next ;
            if(p1->data ==p2->data ){
                p=p1;
                if(head==NULL)head=p;
                else tail->next =p;
                tail=p;
                p1=p1->next ;// 
                p2-p2->next ;//
            }
        }
        tail->next =NULL;//
    return head;
}

交集为空，一方为空则为空啊，这样处理有什么不对啊？对于大规模数据最多也是运行超时啊，怎么会出现答案错误呢？实在是没搞明白。

Answer 1

求交集的函数有几个bug
一个是循环中最前面的if当为真的时候，切换了指针后没有用continue，导致会执行到第二个if。而第一个if执行完后p1有可能已经变成null了，导致程序出错。
同样的问题也发生在第二个if语句中。
另外，这种求交集的遍历方法只适合于已排序的链表中，但是我从代码中看不出这个前提。