jiojio

#include<iostream>
    using namespace std;
    typedef struct Student{
        int index;
        int score;
        Student *next;
    }*List;
    List Initl(){
        List Head=new Student;
        if(!Head)exit(0);
        Head->next=NULL;
        return Head;
    }
    List CreateFromHead(List Head,int n=1){
        while(n--){
            Student *node=new Student;
            if(!node)exit(0);
            cin>>node->index>>node->score;
            node->next=Head->next;
            Head->next=node;
        }
        return Head;
    }
    List Merge(List Head1,List Head2){
        Student *p=Head1;
        while(p->next)p=p->next;
        p->next=Head2->next;
        return Head1;
    }
    void Print(List Head){
        Student *p=Head;
        while(p->next){
            p=p->next;
            cout<<p->index<<' '<<p->score<<endl;
        }
    }
    List SortIncByIndex(List Head){
        Student *head=Head,*p=head->next,*min=p,*pre=p;
        if(p&&p->next){
            while(p->next){
                if(p->next->index<min->index){pre=p;p=p->next;min=p;}
                else p=p->next;
            }
            if(min!=pre){
            	pre->next=min->next;
           	 min->next=head->next;
           	 head->next=min;
           	 SortIncByIndex(min);
       	 }
        	else SortIncByIndex(min);
        }
        return Head;
    }
    int main(int argc, const char * argv[]) {
        List Head1=Initl(),Head2=Initl();
        int m,n;cin>>m>>n;
        CreateFromHead(Head1,m);
        CreateFromHead(Head2,n);
        Merge(Head1,Head2);
        SortIncByIndex(Head1);
        Print(Head1);
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jiojio

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

小九九（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

点我有惊喜！你懂得！

[编程入门]链表合并-题解(C语言代码)

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

2^k进制数（C++代码）使用递归方法

C二级辅导-等差数列（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

C二级辅导-计负均正（C语言代码）

WU-格式化数据输出（C语言代码）

WU-printf基础练习2 （C++代码）

1642题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

字符串输入输出函数（C语言代码）

jiojio

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

小九九 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

点我有惊喜！你懂得！

[编程入门]链表合并-题解(C语言代码)

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

2^k进制数 （C++代码）使用递归方法

C二级辅导-等差数列 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

C二级辅导-计负均正 （C语言代码）

WU-格式化数据输出 （C语言代码）

WU-printf基础练习2 （C++代码）

1642题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

字符串输入输出函数 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

小九九（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

2^k进制数（C++代码）使用递归方法

C二级辅导-等差数列（C语言代码）

C二级辅导-计负均正（C语言代码）

WU-格式化数据输出（C语言代码）

字符串输入输出函数（C语言代码）