Aquí hay una ola de anuncios de Amway, que pierde la tarifa de publicidad, le recomiendo un sitio web para preguntas sobre https://www.dotcpp.com/ .
Ideas:
El tema es relativamente simple, el espacio de una lista vinculada es suficiente, pero la complejidad del tiempo es un poco difícil de calcular. La idea básica es formar primero una lista vinculada cuando se ingresa directamente, y luego ordenar directamente la lista vinculada (la selección de burbujas se selecciona aquí , Más familiar y fácil de lograr), y luego imprimir.
Código:
#include <stdio.h>
#include <stdlib.h>
typedef struct Link {
int stu_Num;
int stu_score;
Enlace de estructura * siguiente;
}Enlace;
Enlace * InitLink () {
Enlace * p1 = (Enlace *) malloc (sizeof (Enlace));
p1-> siguiente = NULL;
volver p1;
}
Link * CreatLink (int num, Link * head) {
Link * Link1 = head;
para (int i = 0; i <num; i ++) {
Link * p1 = (Link *) malloc (sizeof (Link));
scanf ("% d% d", & p1-> stu_Num, & p1-> stu_score);
p1-> siguiente = NULL;
Enlace1-> siguiente = p1;
Enlace1 = p1;
}
return Link1;
}
Link * SortLink (Link * head) {
int tempnum, tempscore;
Enlace * inicio = cabeza-> siguiente;
Enlace * final = inicio-> siguiente;
while (start! = NULL) {
while (end! = NULL) {
if (start-> stu_Num> end-> stu_Num) {
tempnum = end-> stu_Num;
tempscore = end-> stu_score;
end-> stu_Num = start-> stu_Num;
end-> stu_score = inicio-> stu_score;
inicio-> stu_Num = tempnum;
inicio-> stu_score = tempscore;
}
fin = fin-> siguiente;
}
final = inicio = inicio-> siguiente;
}
}
void printfLink (Enlace * cabeza) {
Enlace * temp = cabeza-> siguiente;
while (temp! = NULL) {
printf ("% d% d \ n", temp-> stu_Num, temp->
temp = temp-> siguiente;
}
}
int main ()
{
int M, N;
Enlace * cabeza = InitLink ();
scanf ("% d% d", & M, & N);
CreatLink (M + N, cabeza);
SortLink (cabeza);
printfLink (cabeza);
devuelve 0;
}