Hifipsysta

用户名：hifipsysta

访问量：10630

签　名：

等　　级
排　　名	164
经　　验	7118
参赛次数	0
文章发表	132
年　　龄	0
在职情况	学生
学　　校	SUIBE
专　　业

　　自我简介：

TA的其他文章

Hifipsysta-1725题-统计字符（C++代码）频数统计法
浏览：172

Hifipsysta-1119题-C语言训练-"水仙花数"问题1（C++代码）字符串转换法很简单
浏览：67

Hifipsysta- 1120题-C语言训练-"水仙花数"问题2（C++代码）字符串转换法
浏览：56

你可能喜欢

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

Hifipsysta-1052-[编程入门]链表合并（C++代码）循环链表的冒泡排序

　　作者: Hifipsysta　　　　发表时间：2022-02-09 10:29:51 浏览：210　|　评论：0　

原题链接：[编程入门]链表合并

```cpp
#include<iostream>
#include<algorithm>
using namespace std;

struct node{
    int id;
    int score;
    node* next;
};

const int MAXN=100;

int id_arr_a[MAXN], score_arr_a[MAXN];
int id_arr_b[MAXN], score_arr_b[MAXN];

bool sort_rule(node* a, node* b){
    return a->id < b->id;
}

node* create(int arr_id[], int arr_score[], int num){
    node *p, *pre, *head;
    
    head = new node;
    head->next = NULL;
    
    pre = head;
    for(int i=0;i<num;i++){
        
        p = new node;       //申请
        p->id = arr_id[i];   //数据域
        p->score = arr_score[i];
        p->next = NULL;     //下一指针
        pre->next = p;      //前驱结点与当前结点相连
        pre = p;            //p作为前驱结点
    }
    p->next = head;
    return head;
}

int main(){
    int N,M;
    scanf("%d %d", &N, &M);
    
    int tmp_id, tmp_score;
    
    for(int j=0;j<N;j++){
        cin>>tmp_id;
        id_arr_a[j]=tmp_id;
        cin>>tmp_score;
        score_arr_a[j]=tmp_score;
    }
    
    for(int k=0;k<M;k++){
        cin>>tmp_id;
        id_arr_b[k]=tmp_id;
        cin>>tmp_score;
        score_arr_b[k]=tmp_score;
    }
    
    node* L_a = create(id_arr_a, score_arr_a, N);
    node* L_b = create(id_arr_b, score_arr_b, M);
    
    node* p_a = L_a;
    node* p_b = L_b;
    
    for(int i=0;i<N;i++){
        p_a = p_a->next;
    }
    
    p_a->next = L_b->next;
    
    for(int j=0;j<M;j++){
        p_b  = p_b->next;
    }
    
    p_b->next = L_a;
    
    L_b->next=NULL;
    free(L_b);
    
    p_a=L_a;
    
    node* p_i = L_a;
    
    for(int i=0;i<N+M;i++){
        p_i = p_i->next;
        node* p_j = p_i;
        
        for(int j=i;j<N+M;j++){
            p_j = p_j->next;
            if(p_i->id > p_j->id){
                tmp_id = p_i->id;
                p_i->id = p_j->id;
                p_j->id = tmp_id;
                
                tmp_score = p_i->score;
                p_i->score = p_j->score;
                p_j->score = tmp_score;
            }
        }
    }
    
    p_a=L_a->next;
    for(int i=0;i<N+M;i++){
        p_a = p_a->next;
        printf("%d %d\n", p_a->id, p_a->score);
    }
    return 0;
}
```

0.0分

0 人评分

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

Hifipsysta

TA的其他文章

你可能喜欢

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

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

【矩阵】（C语言代码）

C语言考试练习题_排列（C++代码）

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

Hifipsysta-1052-[编程入门]链表合并（C++代码）循环链表的冒泡排序

评论区

精彩推荐

人见人爱A+B （C语言代码）

点我有惊喜！你懂得！

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

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

简单的a+b （C语言代码）

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

A+B for Input-Output Practice (V) （C++代码）

成绩转换（C语言代码）

整除的尾数（C语言代码）

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

Hifipsysta

TA的其他文章

你可能喜欢

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

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

【矩阵】 （C语言代码）

C语言考试练习题_排列 （C++代码）

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

Hifipsysta-1052-[编程入门]链表合并（C++代码）循环链表的冒泡排序

评论区

精彩推荐

人见人爱A+B （C语言代码）

点我有惊喜！你懂得！

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

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

简单的a+b （C语言代码）

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

A+B for Input-Output Practice (V) （C++代码）

成绩转换 （C语言代码）

整除的尾数 （C语言代码）

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

【矩阵】（C语言代码）

C语言考试练习题_排列（C++代码）

　　评论区

成绩转换（C语言代码）

整除的尾数（C语言代码）