解题思路:
1.先设计个结点,包括学号,成绩,后继指针;
2.输入a,b,程序中为n,m;
3.分别创建长度为n的链表,和长度为m的链表;
4.把两个链表合并为一个,用选择排序法排序;
注意事项:释放b链表的头结点,否者输出错误。
参考代码:
# include<stdio.h> #include<malloc.h> typedef struct Student { int xh; int grad; struct Student *next; }Stu; Stu* creat (int n)//建立单链表 { Stu *s,*r1,*h;int i,x,y; h=(Stu*)malloc(sizeof(Stu)); h->next=NULL; r1=h; for(i=0;i<n;i++) { scanf("%d %d",&x,&y); s=(Stu*)malloc(sizeof(Stu)); (*s).xh=x; (*s).grad=y; s->next=r1->next; (*r1).next=s; r1=s; }(*r1).next=NULL; return (h); } void print(Stu *c)//输出链表 { Stu *p=c->next;Stu *v; while(p!=NULL) { printf("%d %d\n",p->xh,p->grad); v=p; p=p->next; free(v); } } void order(Stu *a,Stu *b)//a,b两个链表合并,并重新排序 { Stu *p,*q,min; p=a->next; while(p->next!=NULL) { p=p->next; } p->next=b->next;p=a->next; free(b); for(p;p->next!=NULL;p=p->next) { for(q=p->next;q!=NULL;q=q->next) { if(p->xh>q->xh) { min=*q; *q=*p; *p=min; min.next=p->next; p->next=q->next; q->next=min.next; } } } print(a); } int main() { int N,M; Stu *a,*b; scanf("%d %d",&N,&M); a=creat(N); b=creat(M); order(a,b); return 0; }
0.0分
2 人评分
兰顿蚂蚁 (C++代码)浏览:1091 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1144 |
WU-输入输出格式练习 (C++代码)浏览:1076 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1327 |
数对 (C语言代码)浏览:697 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:553 |
平方数问题,oj一直是wrong answer浏览:738 |
蓝桥杯基础练习VIP-报时助手 (C++代码)浏览:1053 |