[编程入门]链表合并

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
typedef struct node{
    int num;
    int s;
    struct node *next;
}student;
student *input(int n){//创建列表
    student *head=new student;
    head->next=NULL;
    student *q=head;
    for(int i=0;i<n;i++){
        student *p=new student;
        cin>>p->num;
        cin>>p->s;
        p->next=NULL;
        q->next=p;
        q=p;
    }
    return head;
}
student *f(student *head){//排序
    student *p,*min,*q=head->next;
    while(q->next!=NULL){
             p=q,min=q;     
        while(p!=NULL){
            if(p->num<min->num){
                min=p;
            }
            p=p->next;
        }
        int t1,t2;
        t1=min->s;t2=min->num;
        min->s=q->s;min->num=q->num;
        q->s=t1;q->num=t2;
        q=q->next;
    }
    return head;
}
int main()
{
    int n,m;
    cin>>n>>m;
    student *a=input(n);
    student *b=input(m);
    student *p1=a;
    while(p1->next!=NULL)
     p1=p1->next;
    student *p2=b->next;
     p1->next=p2;
    b->next=NULL;
    a=f(a);
    student *p=a->next;
    while(p!=NULL){
        cout<<p->num<<" "<<p->s<<endl;
        p=p->next;
    }
    return 0;
}