利用选择排序法从小到大输出两个链表合一的数据(C语言代码)

我的解题思路：1，建两个链表（尾插）；
2.合二为一；
3.选择排序，边输出，边排序

#include<stdio.h>
#include<stdlib.h>
typedef struct Student
{
    int number;  //存序号 
    int score;        //存成绩 
    struct Student *next;  //链接点 
}Student,*L;    ////别名*L就是 struct Student *   别名Student就是 struct Student
L newlist(int end);  //返回链表的头指针，创建一个链表（尾插） 
void  connect(L p1,L p2 ); //连接两个链表的函数 
void sort(L p1); //排序并输出最后序列。 
                    /***以上为声明****/ 
int main()
{
    int num1,num2;    
    while(~scanf("%d%d",&num1,&num2))
    {
        L  a=newlist(num1);   //创建两个链表 
        L  b=newlist(num2);    
        connect(a,b);            //练接两个链表 
        sort(a);          //排序并输出  
    }   
    return 0;    
} 
L newlist(int end)
{
    Student *head;  //建立一个头指针，链表的头，不储存数据 
    head=(Student*)malloc(sizeof(Student));  //开辟空间 
    if(head==NULL)        //判断下还有内存吗 
        exit(0);
    Student *list_end;      //建立一个末指针，用于连接，使其next始终=NULL 
    list_end=head;
    int x,i=0,score;
    for(i=0;i<end;i++)
    {
        scanf("%d%d",&x,&score);  //输入num1+num2个 
        Student *p;                
        p=(Student *)malloc(sizeof(Student));    //一直开辟直到够数 
        p->number=x;
        p->score=score;        //存数据 
        list_end->next=p;       //连接在上一个结点上 
        list_end=p;
    }
    list_end->next=NULL;  //最后指向始终为空 
    return head;
}
void  connect(L p1,L p2 )
{
    while(p1->next!=NULL) //扫描第一个链表 ，找到跑p_end 
        p1=p1->next;
    p1->next=p2->next;      //把第二个的头连上就好啦 
    free(p2); //free 掉head的next          
}
void sort(L p1)
{
    Student *pi,*pj,*temp_p;     
    for(pi=p1->next;pi!=NULL;pi=pi->next)    //选择排序法 
    {
        temp_p=pi;      //扫描的第一个number去和后面的number打擂台 
        for(pj=pi->next;pj!=NULL;pj=pj->next)
            if(pj->number<temp_p->number)
                temp_p=pj; //记录下最擂主（min） 
        printf("%d %d\n",temp_p->number,temp_p->score);    //输出最小的number和其对应的score； 
        temp_p->number=pi->number;//因为后续不需要用链表，直接覆盖输出了的数据 （可省些换数据的过程）
        temp_p->score=pi->score;
    }    
}