原题链接:[编程入门]链表合并
解题思路:
纯手敲,我觉得看过王道书的应该都了解吧,哈哈哈
参考代码:
#include<stdio.h> #include<stdlib.h> typedef struct LNode{ int id; int score; struct LNode *next; }LNode,*LinkList; //尾插法创建链表 void createLink(LinkList *L,int n){ (*L)=(LNode*)malloc(sizeof(LNode)); (*L)->next=NULL; LNode *s,*r=*L; for(int i=0;i<n;i++){ s=(LNode*)malloc(sizeof(LNode)); scanf("%d %d",&s->id,&s->score); r->next=s; r=s; } r->next=NULL; } LinkList merge(LinkList s1,LinkList s2){ LNode *p=s1; while(p->next!=NULL){ p=p->next; } p->next=s2->next; return s1; } void ariseid_sort(LinkList L){ for(LNode *p=L->next;p!=NULL;p=p->next){ int tmp_id=0,tmp_score=0; for(LNode *q=p->next;q!=NULL;q=q->next){ if(p->id>q->id){ tmp_id=p->id; tmp_score=p->score; p->id=q->id; p->score=q->score; q->id=tmp_id; q->score=tmp_score; } } } } int main(){ int N,M; scanf("%d %d",&N,&M); LinkList s1,s2; createLink(&s1,N); createLink(&s2,M); LinkList L=merge(s1,s2); ariseid_sort(L); LNode *p=L->next; while(p!=NULL){ printf("%d %d\n",p->id,p->score); p=p->next; } }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复