Skip to main content
Nombres de archivo en formato título.
Origen Enlace
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

// El proyecto esta en CodeBlocks, lo que quiero es que al momento de mostrar la lista, los muestre ordenados por el campo "Clave" ya sea ascendente o descendente.O que la funcion insertar los ordene y los imprima o viceversa.GRACIAS

//zapatos ###zapatos.h #ifndef ZAPATOS_H
#define ZAPATOS_H
#include<string.h>
#include
#include
#include
#include
#include
using namespace std;

#ifndef ZAPATOS_H        
#define ZAPATOS_H    
#include<string.h>     
#include<algorithm>    
#include<list>  
#include<iterator>  
#include<iomanip>  
#include<iostream>        
using namespace std;

template <typename T>
class zapatos
{
public:
    zapatos();

    void pideDatos();
    void muestraDatos();
    //void eliminarUltimo();
    void eliminar();
    void bubble(zapatos,T n);
    void buscarDato();
    void modificarDato();

    zapatos *siguiente;
    zapatos *anterior;
    zapatos *auxPrimero=NULL;
    zapatos *auxUltimo=NULL;

    int auxZap,auxz2,auxz3;
    zapatos *auxTres;
    zapatos *auxDos;
    zapatos *zapatosLDE;
  private:
    T precio;
    string modelo;
    T clave;

};
template <typename T>
zapatos<T>::zapatos()
{
//ctor
}
template <typename T>
void zapatos<T>::pideDatos(){
zapatosLDE=new zapatos;

cout<< "Ingrese la Clave del producto: ";
cin>>zapatosLDE->clave;
cout<< "Ingrese el Modelo: ";
getline(cin,zapatosLDE->modelo);
getline(cin,zapatosLDE->modelo);
cout<< "Ingrese el precio:$";
cin>>zapatosLDE->precio;
cout<<endl;

zapatosLDE->siguiente=auxPrimero;
    auxPrimero=zapatosLDE;

}/*
template <typename T>
void zapatos<T>::bubble(zapatos clave,T n){
T aux;
for(int i=0; i<n-1; i++){
    for(int j=0; j<n-1-i;j++){
        if(zapatosLDE->clave > zapatosLDE->clave[j+1] ){
            aux=clave[j];
            clave[j]=clave[j+1];
            clave[j+1]=aux;
        }
    }
 }
 }
 */
 template <typename T>
 void zapatos<T>::muestraDatos(){

 cout<< "\t|Clave|\t\t|Modelo|\t\t|Precio|"<<endl;
 int clave=0;
 while(zapatosLDE!=NULL){
    //zapatos<T>::bubble(clave ,T n);
    cout<<"\t"<<zapatosLDE->clave<<"\t"
        <<"\t"<<zapatosLDE->modelo<< "\t"
        <<"\t\t$"<<zapatosLDE->precio<<endl;
        zapatosLDE=zapatosLDE->siguiente;
  }

  }/*
  template <typename T>
  void zapatos<T>::sort(){
  int temp_data;
  zapatosLDE=auxPrimero;
  auxTres=zapatosLDE;

  while(zapatosLDE){
    auxTres=zapatosLDE;
    if(zapatosLDE->clave > auxTres->clave){
        temp_data=zapatosLDE->clave;
               zapatosLDE->clave=temp_data;
                auxTres->clave=temp_data;
                break;
    }
  }zapatosLDE=zapatosLDE->siguiente;
  }*/
  template <typename T>
  void zapatos<T>::eliminar(){
   char ask[2];
   int tecla=1;

  zapatosLDE=auxPrimero;

  if(zapatosLDE==NULL){
    cout<< "No hay Datos!"<<endl;
  }else{
    cout<< "Ingrese la clave del producto a eliminar: "<<endl;
    cin>>auxZap;
    do{
        if(auxZap==zapatosLDE->clave){
                cout<< "\nClave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio: "<<zapatosLDE->precio<<endl;
        cout<< endl<< "Seguro de continuar? S/N"<<endl;
        cin>>ask[2];
        if((ask[2]=='S')||(ask[2]=='s')){
            auxPrimero=zapatosLDE->siguiente;
            delete(zapatosLDE);
        }
            //zapatosLDE=auxPrimero;
            cout<< "Dato eliminado"<<endl;
            break;
        }else{
            //auxUltimo=zapatosLDE;
            auxTres=zapatosLDE;
                    zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL){
                cout<< "Dat no found"<<endl;
                //break;
            }

        }
            if(auxZap== zapatosLDE->clave){
                    cout<< "\nClave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio: "<<zapatosLDE->precio<<endl;
        cout<< endl<< "Seguro de continuar? S/N"<<endl;
        cin>>ask[2];
        if((ask[2]=='S')||(ask[2]=='s')){

            auxDos=zapatosLDE->siguiente;
            delete(zapatosLDE);

            zapatosLDE=auxTres;
            zapatosLDE->siguiente=auxDos;
                        cout<< "Dato elimina2"<<endl;
                        break;
        }
            }
    }while(zapatosLDE!=NULL);
  }
  }

  template <typename T>
  void zapatos<T>::buscarDato(){

  zapatosLDE=auxPrimero;
  if(zapatosLDE==NULL)
    cout<< "Zero elements"<<endl;
   else{
    cout<< "Escriba la clave #:";
    cin>>auxz3;

    int tecla=1;
    do{
        if(auxz3==zapatosLDE->clave){
            cout<< "Clave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio:$"<<zapatosLDE->precio<<endl;
            tecla=2;
        }else{
            zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL)
                cout<< "No found!!"<<endl;
        }
     }while((tecla!=2) && (zapatosLDE!=NULL));
   }
  }
  template <typename T>
  void zapatos<T>::modificarDato(){
  int tecla;
  zapatosLDE=auxPrimero;

  if(zapatosLDE==NULL)
    cout<< "No hay elements"<<endl;
  else{
    cout<< "Clave del zapato a modificar: ";
    cin>>auxz2;

    int n=0;
    do{
        if(auxz2==zapatosLDE->clave){
            cout<<endl
                <<"Clave "<<zapatosLDE->clave<<endl
                << "Modelo "<<zapatosLDE->modelo<<endl
                << "Precio "<<zapatosLDE->precio<<endl<<endl;

            cout<< "Qué quiere modificar?: "<<endl
                << "1.clave"<<endl
                << "2.modelo"<<endl
                << "3.precio"<<endl;
            cin>>tecla;

            n=1;
            switch(tecla){
            case 1:
                cout<< "Escriba la nueva clave"<<endl;
                cin>>zapatosLDE->clave;
                break;

            case 2:
                cout<< "Escriba el nuevo modelo"<<endl;
                getline(cin,zapatosLDE->modelo);
                getline(cin,zapatosLDE->modelo);
                break;

            case 3:
                cout<< "Escriba el nuevo precio"<<endl;
                cin>>zapatosLDE->precio;
                break;
            }
        }else{
            zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL)
                cout<< "Dato no encontrado!!"<<endl;
        }
    }while( (zapatosLDE!=NULL) && (n==0));
  }
  }

  #endif // ZAPATOS_H

//main ###main.cpp #include
#include"zapatos.h"
#include<string.h>
#include
#include
#include<conio.h>
using namespace std;

#include <iostream>  
#include"zapatos.h"  
#include<string.h>  
#include<cstdlib>  
#include<algorithm>  
#include<conio.h>  
using namespace std;  

int main()  
{
 zapatos<int> Z;

 bool flag=false;
 char tecla;

 do{
    system("cls");
    cin.clear();

    cout<< "\t***Elige una opcion***"<<endl
        << "\t1)Agregar"<<endl
        << "\t2)Quitar"<<endl
        << "\t3)Buscar"<<endl
        << "\t4)Mostrar Lista"<<endl
        << "\t5)Modificar"<<endl
        << "\t6)Salir"<<endl;
    cin>>tecla;

    switch(tecla){
    case '1':
        cout<<endl<< "Opcion 1)Insertar"<<endl;
        Z.pideDatos();
        system("pause");
        break;

    case '2':
        cout<<endl<< "Opcion 2)Eliminar"<<endl;
        Z.eliminar();
        system("pause");
        break;

    case '3':
        cout<<endl<< "Opcion 3)Buscar"<<endl;
        Z.buscarDato();
        system("pause");
        break;

    case '4':
        cout<<endl<< "Opcion 4)Mostar"<<endl;

        Z.muestraDatos();
        system("pause");
        break;

    case '5':
        Z.modificarDato();
        system("pause");
        break;

    case '6':
        cout<< "Hasta Luego :-)";
        flag=true;
        break;
    }
}while(flag!=true);
getch();
return 0;
}

// El proyecto esta en CodeBlocks, lo que quiero es que al momento de mostrar la lista, los muestre ordenados por el campo "Clave" ya sea ascendente o descendente.O que la funcion insertar los ordene y los imprima o viceversa.GRACIAS

//zapatos.h

#ifndef ZAPATOS_H        
#define ZAPATOS_H    
#include<string.h>     
#include<algorithm>    
#include<list>  
#include<iterator>  
#include<iomanip>  
#include<iostream>        
using namespace std;

template <typename T>
class zapatos
{
public:
    zapatos();

    void pideDatos();
    void muestraDatos();
    //void eliminarUltimo();
    void eliminar();
    void bubble(zapatos,T n);
    void buscarDato();
    void modificarDato();

    zapatos *siguiente;
    zapatos *anterior;
    zapatos *auxPrimero=NULL;
    zapatos *auxUltimo=NULL;

    int auxZap,auxz2,auxz3;
    zapatos *auxTres;
    zapatos *auxDos;
    zapatos *zapatosLDE;
  private:
    T precio;
    string modelo;
    T clave;

};
template <typename T>
zapatos<T>::zapatos()
{
//ctor
}
template <typename T>
void zapatos<T>::pideDatos(){
zapatosLDE=new zapatos;

cout<< "Ingrese la Clave del producto: ";
cin>>zapatosLDE->clave;
cout<< "Ingrese el Modelo: ";
getline(cin,zapatosLDE->modelo);
getline(cin,zapatosLDE->modelo);
cout<< "Ingrese el precio:$";
cin>>zapatosLDE->precio;
cout<<endl;

zapatosLDE->siguiente=auxPrimero;
    auxPrimero=zapatosLDE;

}/*
template <typename T>
void zapatos<T>::bubble(zapatos clave,T n){
T aux;
for(int i=0; i<n-1; i++){
    for(int j=0; j<n-1-i;j++){
        if(zapatosLDE->clave > zapatosLDE->clave[j+1] ){
            aux=clave[j];
            clave[j]=clave[j+1];
            clave[j+1]=aux;
        }
    }
 }
 }
 */
 template <typename T>
 void zapatos<T>::muestraDatos(){

 cout<< "\t|Clave|\t\t|Modelo|\t\t|Precio|"<<endl;
 int clave=0;
 while(zapatosLDE!=NULL){
    //zapatos<T>::bubble(clave ,T n);
    cout<<"\t"<<zapatosLDE->clave<<"\t"
        <<"\t"<<zapatosLDE->modelo<< "\t"
        <<"\t\t$"<<zapatosLDE->precio<<endl;
        zapatosLDE=zapatosLDE->siguiente;
  }

  }/*
  template <typename T>
  void zapatos<T>::sort(){
  int temp_data;
  zapatosLDE=auxPrimero;
  auxTres=zapatosLDE;

  while(zapatosLDE){
    auxTres=zapatosLDE;
    if(zapatosLDE->clave > auxTres->clave){
        temp_data=zapatosLDE->clave;
               zapatosLDE->clave=temp_data;
                auxTres->clave=temp_data;
                break;
    }
  }zapatosLDE=zapatosLDE->siguiente;
  }*/
  template <typename T>
  void zapatos<T>::eliminar(){
   char ask[2];
   int tecla=1;

  zapatosLDE=auxPrimero;

  if(zapatosLDE==NULL){
    cout<< "No hay Datos!"<<endl;
  }else{
    cout<< "Ingrese la clave del producto a eliminar: "<<endl;
    cin>>auxZap;
    do{
        if(auxZap==zapatosLDE->clave){
                cout<< "\nClave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio: "<<zapatosLDE->precio<<endl;
        cout<< endl<< "Seguro de continuar? S/N"<<endl;
        cin>>ask[2];
        if((ask[2]=='S')||(ask[2]=='s')){
            auxPrimero=zapatosLDE->siguiente;
            delete(zapatosLDE);
        }
            //zapatosLDE=auxPrimero;
            cout<< "Dato eliminado"<<endl;
            break;
        }else{
            //auxUltimo=zapatosLDE;
            auxTres=zapatosLDE;
                    zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL){
                cout<< "Dat no found"<<endl;
                //break;
            }

        }
            if(auxZap== zapatosLDE->clave){
                    cout<< "\nClave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio: "<<zapatosLDE->precio<<endl;
        cout<< endl<< "Seguro de continuar? S/N"<<endl;
        cin>>ask[2];
        if((ask[2]=='S')||(ask[2]=='s')){

            auxDos=zapatosLDE->siguiente;
            delete(zapatosLDE);

            zapatosLDE=auxTres;
            zapatosLDE->siguiente=auxDos;
                        cout<< "Dato elimina2"<<endl;
                        break;
        }
            }
    }while(zapatosLDE!=NULL);
  }
  }

  template <typename T>
  void zapatos<T>::buscarDato(){

  zapatosLDE=auxPrimero;
  if(zapatosLDE==NULL)
    cout<< "Zero elements"<<endl;
   else{
    cout<< "Escriba la clave #:";
    cin>>auxz3;

    int tecla=1;
    do{
        if(auxz3==zapatosLDE->clave){
            cout<< "Clave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio:$"<<zapatosLDE->precio<<endl;
            tecla=2;
        }else{
            zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL)
                cout<< "No found!!"<<endl;
        }
     }while((tecla!=2) && (zapatosLDE!=NULL));
   }
  }
  template <typename T>
  void zapatos<T>::modificarDato(){
  int tecla;
  zapatosLDE=auxPrimero;

  if(zapatosLDE==NULL)
    cout<< "No hay elements"<<endl;
  else{
    cout<< "Clave del zapato a modificar: ";
    cin>>auxz2;

    int n=0;
    do{
        if(auxz2==zapatosLDE->clave){
            cout<<endl
                <<"Clave "<<zapatosLDE->clave<<endl
                << "Modelo "<<zapatosLDE->modelo<<endl
                << "Precio "<<zapatosLDE->precio<<endl<<endl;

            cout<< "Qué quiere modificar?: "<<endl
                << "1.clave"<<endl
                << "2.modelo"<<endl
                << "3.precio"<<endl;
            cin>>tecla;

            n=1;
            switch(tecla){
            case 1:
                cout<< "Escriba la nueva clave"<<endl;
                cin>>zapatosLDE->clave;
                break;

            case 2:
                cout<< "Escriba el nuevo modelo"<<endl;
                getline(cin,zapatosLDE->modelo);
                getline(cin,zapatosLDE->modelo);
                break;

            case 3:
                cout<< "Escriba el nuevo precio"<<endl;
                cin>>zapatosLDE->precio;
                break;
            }
        }else{
            zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL)
                cout<< "Dato no encontrado!!"<<endl;
        }
    }while( (zapatosLDE!=NULL) && (n==0));
  }
  }

  #endif // ZAPATOS_H

//main.cpp

#include <iostream>  
#include"zapatos.h"  
#include<string.h>  
#include<cstdlib>  
#include<algorithm>  
#include<conio.h>  
using namespace std;  

int main()  
{
 zapatos<int> Z;

 bool flag=false;
 char tecla;

 do{
    system("cls");
    cin.clear();

    cout<< "\t***Elige una opcion***"<<endl
        << "\t1)Agregar"<<endl
        << "\t2)Quitar"<<endl
        << "\t3)Buscar"<<endl
        << "\t4)Mostrar Lista"<<endl
        << "\t5)Modificar"<<endl
        << "\t6)Salir"<<endl;
    cin>>tecla;

    switch(tecla){
    case '1':
        cout<<endl<< "Opcion 1)Insertar"<<endl;
        Z.pideDatos();
        system("pause");
        break;

    case '2':
        cout<<endl<< "Opcion 2)Eliminar"<<endl;
        Z.eliminar();
        system("pause");
        break;

    case '3':
        cout<<endl<< "Opcion 3)Buscar"<<endl;
        Z.buscarDato();
        system("pause");
        break;

    case '4':
        cout<<endl<< "Opcion 4)Mostar"<<endl;

        Z.muestraDatos();
        system("pause");
        break;

    case '5':
        Z.modificarDato();
        system("pause");
        break;

    case '6':
        cout<< "Hasta Luego :-)";
        flag=true;
        break;
    }
}while(flag!=true);
getch();
return 0;
}

El proyecto esta en CodeBlocks, lo que quiero es que al momento de mostrar la lista, los muestre ordenados por el campo "Clave" ya sea ascendente o descendente.O que la funcion insertar los ordene y los imprima o viceversa.

###zapatos.h #ifndef ZAPATOS_H
#define ZAPATOS_H
#include<string.h>
#include
#include
#include
#include
#include
using namespace std;

template <typename T>
class zapatos
{
public:
    zapatos();

    void pideDatos();
    void muestraDatos();
    //void eliminarUltimo();
    void eliminar();
    void bubble(zapatos,T n);
    void buscarDato();
    void modificarDato();

    zapatos *siguiente;
    zapatos *anterior;
    zapatos *auxPrimero=NULL;
    zapatos *auxUltimo=NULL;

    int auxZap,auxz2,auxz3;
    zapatos *auxTres;
    zapatos *auxDos;
    zapatos *zapatosLDE;
  private:
    T precio;
    string modelo;
    T clave;

};
template <typename T>
zapatos<T>::zapatos()
{
//ctor
}
template <typename T>
void zapatos<T>::pideDatos(){
zapatosLDE=new zapatos;

cout<< "Ingrese la Clave del producto: ";
cin>>zapatosLDE->clave;
cout<< "Ingrese el Modelo: ";
getline(cin,zapatosLDE->modelo);
getline(cin,zapatosLDE->modelo);
cout<< "Ingrese el precio:$";
cin>>zapatosLDE->precio;
cout<<endl;

zapatosLDE->siguiente=auxPrimero;
    auxPrimero=zapatosLDE;

}/*
template <typename T>
void zapatos<T>::bubble(zapatos clave,T n){
T aux;
for(int i=0; i<n-1; i++){
    for(int j=0; j<n-1-i;j++){
        if(zapatosLDE->clave > zapatosLDE->clave[j+1] ){
            aux=clave[j];
            clave[j]=clave[j+1];
            clave[j+1]=aux;
        }
    }
 }
 }
 */
 template <typename T>
 void zapatos<T>::muestraDatos(){

 cout<< "\t|Clave|\t\t|Modelo|\t\t|Precio|"<<endl;
 int clave=0;
 while(zapatosLDE!=NULL){
    //zapatos<T>::bubble(clave ,T n);
    cout<<"\t"<<zapatosLDE->clave<<"\t"
        <<"\t"<<zapatosLDE->modelo<< "\t"
        <<"\t\t$"<<zapatosLDE->precio<<endl;
        zapatosLDE=zapatosLDE->siguiente;
  }

  }/*
  template <typename T>
  void zapatos<T>::sort(){
  int temp_data;
  zapatosLDE=auxPrimero;
  auxTres=zapatosLDE;

  while(zapatosLDE){
    auxTres=zapatosLDE;
    if(zapatosLDE->clave > auxTres->clave){
        temp_data=zapatosLDE->clave;
               zapatosLDE->clave=temp_data;
                auxTres->clave=temp_data;
                break;
    }
  }zapatosLDE=zapatosLDE->siguiente;
  }*/
  template <typename T>
  void zapatos<T>::eliminar(){
   char ask[2];
   int tecla=1;

  zapatosLDE=auxPrimero;

  if(zapatosLDE==NULL){
    cout<< "No hay Datos!"<<endl;
  }else{
    cout<< "Ingrese la clave del producto a eliminar: "<<endl;
    cin>>auxZap;
    do{
        if(auxZap==zapatosLDE->clave){
                cout<< "\nClave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio: "<<zapatosLDE->precio<<endl;
        cout<< endl<< "Seguro de continuar? S/N"<<endl;
        cin>>ask[2];
        if((ask[2]=='S')||(ask[2]=='s')){
            auxPrimero=zapatosLDE->siguiente;
            delete(zapatosLDE);
        }
            //zapatosLDE=auxPrimero;
            cout<< "Dato eliminado"<<endl;
            break;
        }else{
            //auxUltimo=zapatosLDE;
            auxTres=zapatosLDE;
                    zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL){
                cout<< "Dat no found"<<endl;
                //break;
            }

        }
            if(auxZap== zapatosLDE->clave){
                    cout<< "\nClave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio: "<<zapatosLDE->precio<<endl;
        cout<< endl<< "Seguro de continuar? S/N"<<endl;
        cin>>ask[2];
        if((ask[2]=='S')||(ask[2]=='s')){

            auxDos=zapatosLDE->siguiente;
            delete(zapatosLDE);

            zapatosLDE=auxTres;
            zapatosLDE->siguiente=auxDos;
                        cout<< "Dato elimina2"<<endl;
                        break;
        }
            }
    }while(zapatosLDE!=NULL);
  }
  }

  template <typename T>
  void zapatos<T>::buscarDato(){

  zapatosLDE=auxPrimero;
  if(zapatosLDE==NULL)
    cout<< "Zero elements"<<endl;
   else{
    cout<< "Escriba la clave #:";
    cin>>auxz3;

    int tecla=1;
    do{
        if(auxz3==zapatosLDE->clave){
            cout<< "Clave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio:$"<<zapatosLDE->precio<<endl;
            tecla=2;
        }else{
            zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL)
                cout<< "No found!!"<<endl;
        }
     }while((tecla!=2) && (zapatosLDE!=NULL));
   }
  }
  template <typename T>
  void zapatos<T>::modificarDato(){
  int tecla;
  zapatosLDE=auxPrimero;

  if(zapatosLDE==NULL)
    cout<< "No hay elements"<<endl;
  else{
    cout<< "Clave del zapato a modificar: ";
    cin>>auxz2;

    int n=0;
    do{
        if(auxz2==zapatosLDE->clave){
            cout<<endl
                <<"Clave "<<zapatosLDE->clave<<endl
                << "Modelo "<<zapatosLDE->modelo<<endl
                << "Precio "<<zapatosLDE->precio<<endl<<endl;

            cout<< "Qué quiere modificar?: "<<endl
                << "1.clave"<<endl
                << "2.modelo"<<endl
                << "3.precio"<<endl;
            cin>>tecla;

            n=1;
            switch(tecla){
            case 1:
                cout<< "Escriba la nueva clave"<<endl;
                cin>>zapatosLDE->clave;
                break;

            case 2:
                cout<< "Escriba el nuevo modelo"<<endl;
                getline(cin,zapatosLDE->modelo);
                getline(cin,zapatosLDE->modelo);
                break;

            case 3:
                cout<< "Escriba el nuevo precio"<<endl;
                cin>>zapatosLDE->precio;
                break;
            }
        }else{
            zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL)
                cout<< "Dato no encontrado!!"<<endl;
        }
    }while( (zapatosLDE!=NULL) && (n==0));
  }
  }

  #endif // ZAPATOS_H

###main.cpp #include
#include"zapatos.h"
#include<string.h>
#include
#include
#include<conio.h>
using namespace std;

int main()  
{
 zapatos<int> Z;

 bool flag=false;
 char tecla;

 do{
    system("cls");
    cin.clear();

    cout<< "\t***Elige una opcion***"<<endl
        << "\t1)Agregar"<<endl
        << "\t2)Quitar"<<endl
        << "\t3)Buscar"<<endl
        << "\t4)Mostrar Lista"<<endl
        << "\t5)Modificar"<<endl
        << "\t6)Salir"<<endl;
    cin>>tecla;

    switch(tecla){
    case '1':
        cout<<endl<< "Opcion 1)Insertar"<<endl;
        Z.pideDatos();
        system("pause");
        break;

    case '2':
        cout<<endl<< "Opcion 2)Eliminar"<<endl;
        Z.eliminar();
        system("pause");
        break;

    case '3':
        cout<<endl<< "Opcion 3)Buscar"<<endl;
        Z.buscarDato();
        system("pause");
        break;

    case '4':
        cout<<endl<< "Opcion 4)Mostar"<<endl;

        Z.muestraDatos();
        system("pause");
        break;

    case '5':
        Z.modificarDato();
        system("pause");
        break;

    case '6':
        cout<< "Hasta Luego :-)";
        flag=true;
        break;
    }
}while(flag!=true);
getch();
return 0;
}
Origen Enlace

Ordenar una lista por cierto elemento de la clase C++

// El proyecto esta en CodeBlocks, lo que quiero es que al momento de mostrar la lista, los muestre ordenados por el campo "Clave" ya sea ascendente o descendente.O que la funcion insertar los ordene y los imprima o viceversa.GRACIAS

//zapatos.h

#ifndef ZAPATOS_H        
#define ZAPATOS_H    
#include<string.h>     
#include<algorithm>    
#include<list>  
#include<iterator>  
#include<iomanip>  
#include<iostream>        
using namespace std;

template <typename T>
class zapatos
{
public:
    zapatos();

    void pideDatos();
    void muestraDatos();
    //void eliminarUltimo();
    void eliminar();
    void bubble(zapatos,T n);
    void buscarDato();
    void modificarDato();

    zapatos *siguiente;
    zapatos *anterior;
    zapatos *auxPrimero=NULL;
    zapatos *auxUltimo=NULL;

    int auxZap,auxz2,auxz3;
    zapatos *auxTres;
    zapatos *auxDos;
    zapatos *zapatosLDE;
  private:
    T precio;
    string modelo;
    T clave;

};
template <typename T>
zapatos<T>::zapatos()
{
//ctor
}
template <typename T>
void zapatos<T>::pideDatos(){
zapatosLDE=new zapatos;

cout<< "Ingrese la Clave del producto: ";
cin>>zapatosLDE->clave;
cout<< "Ingrese el Modelo: ";
getline(cin,zapatosLDE->modelo);
getline(cin,zapatosLDE->modelo);
cout<< "Ingrese el precio:$";
cin>>zapatosLDE->precio;
cout<<endl;

zapatosLDE->siguiente=auxPrimero;
    auxPrimero=zapatosLDE;

}/*
template <typename T>
void zapatos<T>::bubble(zapatos clave,T n){
T aux;
for(int i=0; i<n-1; i++){
    for(int j=0; j<n-1-i;j++){
        if(zapatosLDE->clave > zapatosLDE->clave[j+1] ){
            aux=clave[j];
            clave[j]=clave[j+1];
            clave[j+1]=aux;
        }
    }
 }
 }
 */
 template <typename T>
 void zapatos<T>::muestraDatos(){

 cout<< "\t|Clave|\t\t|Modelo|\t\t|Precio|"<<endl;
 int clave=0;
 while(zapatosLDE!=NULL){
    //zapatos<T>::bubble(clave ,T n);
    cout<<"\t"<<zapatosLDE->clave<<"\t"
        <<"\t"<<zapatosLDE->modelo<< "\t"
        <<"\t\t$"<<zapatosLDE->precio<<endl;
        zapatosLDE=zapatosLDE->siguiente;
  }

  }/*
  template <typename T>
  void zapatos<T>::sort(){
  int temp_data;
  zapatosLDE=auxPrimero;
  auxTres=zapatosLDE;

  while(zapatosLDE){
    auxTres=zapatosLDE;
    if(zapatosLDE->clave > auxTres->clave){
        temp_data=zapatosLDE->clave;
               zapatosLDE->clave=temp_data;
                auxTres->clave=temp_data;
                break;
    }
  }zapatosLDE=zapatosLDE->siguiente;
  }*/
  template <typename T>
  void zapatos<T>::eliminar(){
   char ask[2];
   int tecla=1;

  zapatosLDE=auxPrimero;

  if(zapatosLDE==NULL){
    cout<< "No hay Datos!"<<endl;
  }else{
    cout<< "Ingrese la clave del producto a eliminar: "<<endl;
    cin>>auxZap;
    do{
        if(auxZap==zapatosLDE->clave){
                cout<< "\nClave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio: "<<zapatosLDE->precio<<endl;
        cout<< endl<< "Seguro de continuar? S/N"<<endl;
        cin>>ask[2];
        if((ask[2]=='S')||(ask[2]=='s')){
            auxPrimero=zapatosLDE->siguiente;
            delete(zapatosLDE);
        }
            //zapatosLDE=auxPrimero;
            cout<< "Dato eliminado"<<endl;
            break;
        }else{
            //auxUltimo=zapatosLDE;
            auxTres=zapatosLDE;
                    zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL){
                cout<< "Dat no found"<<endl;
                //break;
            }

        }
            if(auxZap== zapatosLDE->clave){
                    cout<< "\nClave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio: "<<zapatosLDE->precio<<endl;
        cout<< endl<< "Seguro de continuar? S/N"<<endl;
        cin>>ask[2];
        if((ask[2]=='S')||(ask[2]=='s')){

            auxDos=zapatosLDE->siguiente;
            delete(zapatosLDE);

            zapatosLDE=auxTres;
            zapatosLDE->siguiente=auxDos;
                        cout<< "Dato elimina2"<<endl;
                        break;
        }
            }
    }while(zapatosLDE!=NULL);
  }
  }

  template <typename T>
  void zapatos<T>::buscarDato(){

  zapatosLDE=auxPrimero;
  if(zapatosLDE==NULL)
    cout<< "Zero elements"<<endl;
   else{
    cout<< "Escriba la clave #:";
    cin>>auxz3;

    int tecla=1;
    do{
        if(auxz3==zapatosLDE->clave){
            cout<< "Clave: "<<zapatosLDE->clave<<endl
                << "Modelo: "<<zapatosLDE->modelo<<endl
                << "Precio:$"<<zapatosLDE->precio<<endl;
            tecla=2;
        }else{
            zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL)
                cout<< "No found!!"<<endl;
        }
     }while((tecla!=2) && (zapatosLDE!=NULL));
   }
  }
  template <typename T>
  void zapatos<T>::modificarDato(){
  int tecla;
  zapatosLDE=auxPrimero;

  if(zapatosLDE==NULL)
    cout<< "No hay elements"<<endl;
  else{
    cout<< "Clave del zapato a modificar: ";
    cin>>auxz2;

    int n=0;
    do{
        if(auxz2==zapatosLDE->clave){
            cout<<endl
                <<"Clave "<<zapatosLDE->clave<<endl
                << "Modelo "<<zapatosLDE->modelo<<endl
                << "Precio "<<zapatosLDE->precio<<endl<<endl;

            cout<< "Qué quiere modificar?: "<<endl
                << "1.clave"<<endl
                << "2.modelo"<<endl
                << "3.precio"<<endl;
            cin>>tecla;

            n=1;
            switch(tecla){
            case 1:
                cout<< "Escriba la nueva clave"<<endl;
                cin>>zapatosLDE->clave;
                break;

            case 2:
                cout<< "Escriba el nuevo modelo"<<endl;
                getline(cin,zapatosLDE->modelo);
                getline(cin,zapatosLDE->modelo);
                break;

            case 3:
                cout<< "Escriba el nuevo precio"<<endl;
                cin>>zapatosLDE->precio;
                break;
            }
        }else{
            zapatosLDE=zapatosLDE->siguiente;
            if(zapatosLDE==NULL)
                cout<< "Dato no encontrado!!"<<endl;
        }
    }while( (zapatosLDE!=NULL) && (n==0));
  }
  }

  #endif // ZAPATOS_H

//main.cpp

#include <iostream>  
#include"zapatos.h"  
#include<string.h>  
#include<cstdlib>  
#include<algorithm>  
#include<conio.h>  
using namespace std;  

int main()  
{
 zapatos<int> Z;

 bool flag=false;
 char tecla;

 do{
    system("cls");
    cin.clear();

    cout<< "\t***Elige una opcion***"<<endl
        << "\t1)Agregar"<<endl
        << "\t2)Quitar"<<endl
        << "\t3)Buscar"<<endl
        << "\t4)Mostrar Lista"<<endl
        << "\t5)Modificar"<<endl
        << "\t6)Salir"<<endl;
    cin>>tecla;

    switch(tecla){
    case '1':
        cout<<endl<< "Opcion 1)Insertar"<<endl;
        Z.pideDatos();
        system("pause");
        break;

    case '2':
        cout<<endl<< "Opcion 2)Eliminar"<<endl;
        Z.eliminar();
        system("pause");
        break;

    case '3':
        cout<<endl<< "Opcion 3)Buscar"<<endl;
        Z.buscarDato();
        system("pause");
        break;

    case '4':
        cout<<endl<< "Opcion 4)Mostar"<<endl;

        Z.muestraDatos();
        system("pause");
        break;

    case '5':
        Z.modificarDato();
        system("pause");
        break;

    case '6':
        cout<< "Hasta Luego :-)";
        flag=true;
        break;
    }
}while(flag!=true);
getch();
return 0;
}