Dev - C++ - [ayuda] Quicksort en Lista Dinamica Simplemente ligada

   
Vista:

[ayuda] Quicksort en Lista Dinamica Simplemente ligada

Publicado por abraham (21 intervenciones) el 01/05/2016 06:18:37
Hola Programadores.

Espero y me puedan ayudar.

Tengo una tarea el cual tengo que ordenar una lista ligada simple de productos:
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
typedef Producto *pProducto;
 
class List
{
public:
 
    pProducto inicio, fin;
    int tam;
 
    void iniciar();
    void insertar_vacia();
    void insertar_inicio();
    void inssertar_final();
    void insertar_posicion(int posicion);
 
    void sup_inicio();
    void sup_final();
    void sup_posicion(int posicion);
 
    void visualizar();
    void anular();
 
};
 
 
 
/**//**//**//**//**//**//**/
void List::iniciar()
{
    inicio=NULL;
    fin=NULL;
    tam=0;
}
/**//**//**//**//**//**//**/
bool List::vacia()
{
    if (inicio==NULL)
    {
        return true;
    }
    else
    {
        return false;
    }
}
/**//**//**//**//**//**//**/
void List::ins_vacia()
{
    if (tam!=0)
    {
        cout<<"\n\n\tLa Lista No Esta Vacia"<<endl;
    }
    else
    {
        pProducto nuevo = new Producto();
        nuevo->Capturar();
        nuevo->siguiente=NULL;
        inicio=nuevo;
        fin=nuevo;
        tam++;
    }
}
/**//**//**//**//**//**//**/
void List::ins_inicio()
{
    if (tam==0)
    {
        cout<<"\n\n\tErro Detectado"<<endl;
    }
    else
    {
        pProducto nuevo = new Producto();
        nuevo->Capturar();
        nuevo->siguiente=inicio;
        inicio=nuevo;
        tam++;
    }
}
/**//**//**//**//**//**//**/
void List::ins_final()
{
    if(tam==0)
    {
        cout<<"Error Detectado"<<endl;
    }
    else
    {
        pProducto actual;
        actual = fin;
        pProducto nuevo;
        nuevo = new Producto();
        nuevo->Capturar();
        actual->siguiente=nuevo;
        nuevo->siguiente=NULL;
        fin=nuevo;
        tam++;
    }
}
////////////////////////////////////////////////////////////////////////////////////////////////////////////

ESTA ES UNA PARTE DE MI CLASE LISTA, ESPERO ME PUEDAN AYUDAR

DE ANTEMANO SE LOS AGRADESCO
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder