一道关于c语言链表的问题求解

Question

【问题描述】
已有a、b两个链表，每个链表结点中的数据包括学号和成绩。要求把两个链表合并，按学号升序排列。
【输入形式】
第一行输入a、b两个链表结点的数量N、M，用空格分隔。接下来N行是a的数据，然后M行是b的数据，每行数据均由学号和成绩两部分组成。
【输出形式】
按照学号升序排列的数据。
【样例输入】
2 3
5 100
6 89
3 82
4 95
2 10
【样例输出】
2 10
3 82
4 95
5 100
6 89

程序部分

#include<stdio.h>

#include<stdlib.h>

typedef struct student

{

int num;

int score;

struct student *next;

}stu;

stu *create(stu *L,int n)

{

int i;

stu *p,*q;

L =      （1）       ;

q = L;

L->next = NULL;

for(i = 0; i < n; i++)

{

    p = (stu *)malloc(sizeof(stu));

    p->next = NULL;

    scanf("%d%d",&p->num,      （2）      );

    q->next = p;

    q = p;

}

return L;

}

stu *addandsort(stu *L1,stu *L2)

{

stu *p,*q,*min;

int t;

p = L1;

while(p->next!=NULL)

         （3）       ;

p->next = L2->next;

p = L1->next;

while(p)

{

    min = p;

    q = p->next;

    while(      （4）      )

    {

        if(min->num>q->num)

            min = q;

        q = q->next;

    }

    t = p->num;p->num = min->num;min->num = t;

    t = p->score;p->score = min->score;min->score = t;

    p = p->next;

}

return L1;

}

void print(stu *L)

{

stu *p = L->next;

while(p)

    printf("%d %d\n",     （5）      ,p->score),p = p->next;

}

int main()

{

stu *L1,*L2,*L3;

int n,m;

scanf("%d%d",&n,&m);

L1 = create(L1,n);

L2 = create(L2,m);

L3 =      （6）      ;

print(L3);

return 0;

}

Answer 1

填空如下，供参考：

#include <stdio.h>
#include <stdlib.h>
typedef struct student
{
    int num;
    int score;
    struct student* next;
}stu;

stu* create(stu* L, int n)
{
    int i;
    stu* p, * q;
    L = (stu*)malloc(sizeof(stu));   //（1）;
    q = L;
    L->next = NULL;
    for (i = 0; i < n; i++)
    {
        p = (stu*)malloc(sizeof(stu));
        p->next = NULL;
        scanf("%d%d", &p->num, &p->score); //（2）);
        q->next = p;
        q = p;
    }
    return L;
}

stu* addandsort(stu* L1, stu* L2)
{
    stu* p, * q, * min;
    int t;
    p = L1;
    while (p->next != NULL)
        p = p->next;     //（3）;
    p->next = L2->next;
    p = L1->next;
    while (p)
    {
        min = p;
        q = p->next;
        while (q)  //（4）
        {
            if (min->num > q->num)
                min = q;
            q = q->next;
        }
        t = p->num; p->num = min->num; min->num = t;
        t = p->score; p->score = min->score; min->score = t;
        p = p->next;
    }
    return L1;
}

void print(stu* L)
{
    stu* p = L->next;
    while (p)
        printf("%d %d\n",p->num , p->score), p = p->next;  //（5）
}

int main()
{
    stu* L1, * L2, * L3;
    int n, m;
    scanf("%d%d", &n, &m);
    L1 = create(L1, n);
    L2 = create(L2, m);
    L3 = addandsort(L1, L2);   //（6）;
    print(L3);
    return 0;
}