参考代码:
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int number;
int grade;
struct Node *next;
}Node,*LinkedList;
LinkedList LinkedListCreat(int x)
{
Node *L;
L=(Node *)malloc(sizeof(Node));
L->next=NULL;
Node *r;
r=L;
while(x--)
{
int n,g;
scanf("%d%d",&n,&g);
Node *p;
p=(Node *)malloc(sizeof(Node));
p->number=n;
p->grade=g;
r->next=p;
r=p;
}
r->next=NULL;
return L;
}
void print(LinkedList L)
{
Node *p=L->next;
while(p)
{
printf("%d %d\n",p->number,p->grade);
p=p->next;
}
}
void sort(LinkedList a,LinkedList b)
{
LinkedList q;
q = a;
b = b->next;
while ( q->next != NULL )
{
q = q->next;
}
q->next = b;
q = a->next;
int t;
int n,g;
LinkedList min;
LinkedList p;
while(q!=NULL)
{
p=q;
t=p->number;
min=p;
while(p!=NULL)
{
if(p->number<t)
{
t=p->number;
min=p;
}
p=p->next;
}
n=q->number;
q->number=min->number;
min->number=n;
g=q->grade;
q->grade=min->grade;
min->grade=g;
q=q->next;
}
print(a);
}
int main()
{
LinkedList a,b;
LinkedList c;
int m,n;
scanf("%d%d",&m,&n);
a=LinkedListCreat(m);
b=LinkedListCreat(n);
sort(a,b);
return 0;
}
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:674 |
printf基础练习2 (有点不明白)浏览:845 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1432 |
完数 (C语言代码)浏览:693 |
C语言训练-自由落体问题 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:401 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:512 |
母牛的故事 (C语言代码)浏览:570 |