已有a,b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列

1.我的思路先将b链表连接在a链表的后面，这个很容易实现，将a链表最后的结点中的p.next改为指向b链表的头结点即可。

再将这个新链表用选择排序即可。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct student{
    int num;
    float score;
    struct student *next;
} STU;

int main(){
    setbuf(stdout,NULL);
    STU *creat();
    void print(STU *head);
    STU *head_a,*head_b,*p1,*p2,*pmin;
    int num_temp;
    float score_temp;
    printf("Input the records of a:
");
    head_a=creat();
    printf("a:
");
    print(head_a);
    printf("Input the records of b:
");
    head_b=creat();
    printf("b:
");
    print(head_b);
　　
    for(p1=head_a;p1!=NULL;p1=p1->next)　　　　//27~29行连接两个链表。
        p2=p1;
    p2->next=head_b;

    printf("After connected:
");
    print(head_a);

    for(p1=head_a;p1->next!=NULL;p1=p1->next)
    {
        pmin=p1;
        for(p2=p1->next;p2!=NULL;p2=p2->next)
            if(p2->num<pmin->num)
                pmin=p2;
        if(pmin!=p1)
        {
            num_temp=p1->num;
            p1->num=pmin->num;
            pmin->num=num_temp;

            score_temp=p1->score;
            p1->score=pmin->score;
            pmin->score=score_temp;
        }
    }
    printf("After sorted:
");
    print(head_a);
    return 0;
}

STU *creat(){
    STU *p1,*p2,*head=NULL;
    int n=0;
    p1=(STU *)malloc(sizeof(STU));
    p2=p1;
    scanf("%d%f",&p1->num,&p1->score);
    while(p1->num!=0)
    {
        n++;
        if(n==1)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
        p1=(STU *)malloc(sizeof(STU));
        scanf("%d%f",&p1->num,&p1->score);
    }
    p2->next=NULL;
    return head;
}

void print(STU *head){
    STU *p1;
    if(head==NULL)
    {
        printf("NULL list!
");
        return;
    }
    else
    {
        for(p1=head;p1!=NULL;p1=p1->next)
            printf("%d,%.2f
",p1->num,p1->score);
    }
}

注意事项：

1.用选择法进行排序的过程中，需要交换两个结点时，注意只能交换结点中的有用数据，结点中的next成员不能变动，否则会影响链表的连接关系；

2.建立链表的函数中，head一定要初始化为NULL。否则当建立的链表为空链表时，return head返回的值为不确定的值。

程序的执行结果如下：

Input the records of a:
110 85
130 96
150 75
0 0
a:
110,85.00
130,96.00
150,75.00
Input the records of b:
100 96
120 75
140 96
0 0
b:
100,96.00
120,75.00
140,96.00
After connected:
110,85.00
130,96.00
150,75.00
100,96.00
120,75.00
140,96.00
After sorted:
100,96.00
110,85.00
120,75.00
130,96.00
140,96.00
150,75.00

 2.谭浩强答案书上时这样处理的：

STU *insert(STU *head_a,STU *head_b){
    STU *pa1,*pa2,*pb1,*pb2;
    pa2=pa1=head_a;
    pb2=pb1=head_b;
    do{
        while((pb1->num>pa1->num)&&(pa1->next!=NULL))
        {
            pa2=pa1;
            pa1=pa1->next;
        }
        if(pb1->num<=pa1->num)
        {
            if(head_a==pa1)
                head_a=pb1;
            else
                pa2->next=pb1;
            pb1=pb1->next;
            pb2->next=pa1;
            pa2=pb2;
            pb2=pb1;
        }
    }while((pa1->next!=NULL)||(pa1==NULL&&pb1!=NULL));
    if((pb1!=NULL)&&(pb1->num>pa1->num)&&(pa1->next==NULL))
        pa1->next=pb1;
    return(head_a);
}

将a链表和b链表传递给函数insert，函数的算法是将b链表中的结点依次插入a链表中，插入的时候按照学号的顺序。算法的细节我还没有理解。