Problemas con mergesort
Publicado por Francisco (1 intervención) el 16/09/2015 23:43:37
Hola, tengo un problema que no tenga la mas minima idea de como resolver, me dejaron una practica de ordenamiento por nombre usando mergesort, basandome en el siguiente codigo en una lista simple en c++ los atributos son del tipo char.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
ListaP *cab, *ult, *aux, *u;
int contador;
void ListaP::crear(){
cab = NULL; ult = NULL; contador = 0;}void ListaP::insertarP(){
ListaP *A, *B;
A = new ListaP; B = NULL;ListaV lv;
int band = 1;if(lv.conta2!=0)
{cout << "Introducir Pasajero.\n\n";
cin.ignore();
cout << ">> Numero de Vuelo: ";
gets(A -> vuelo); cout << "\n";
while ( u != NULL )
{if( strcmp(lv.Nvuelo, A ->vuelo) == 0)
{lv.mostrarV();
band = 0; }u = u -> sig;
if (band ==1)
cout << "No existe Vuelo\n";
}cout << ">> Nombre: ";
gets(A -> nombre); cout << "\n";
cout << ">> Apellido: ";
gets(A -> apellido); cout << "\n";
cout << ">> Edad: ";
cin >> A -> edad; cout << "\n";
cin.ignore();
cout << ">> Asiento: ";
cin >> A -> asiento;
}else {cout << "\n\n\n\t\t\tCapture Primero un Vuelo.\n\n\n";
system("pause");
}A -> sig = NULL;
if ( cab == NULL ){
cab = A; ult = A; }else { B = cab;A -> sig = B;
B = A; cab = B; }contador ++;
}Valora esta pregunta
0
