elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Como proteger una cartera - billetera de Bitcoin


  Mostrar Temas
Páginas: [1]
1  Programación / Programación C/C++ / Listas enlazadas en c++ en: 13 Julio 2010, 04:56 am
      Hola este es mi primer post desde q estoy en este foro no he tenido mucha participacion, hace tiempo q frecuento esta web y siempre q tube alguna duda aqui pude encontrar una respuesta.
 Aca dejo un codigo fuente que consta de tres partes un main.cpp es una pequeña aplicacion en donde se utiliza la clase lista luego un lista.h (cabezera de la clase lista) donde se encuentran las declaraciones de la estructura utilizada, los nombres del constructor general de la clase y metodos publicos, y un lista.cpp donde se en cuentra el codigo del constructor y metodos que se encuentran declarados en la cabezera de la clase.
 
main.cpp
Código
  1. #include <iostream>
  2. #include "lista.h"
  3.  
  4. using namespace std;
  5.  
  6. int main(int argc, char *argv[]) {
  7.                lista l;
  8.                int x,i=0;
  9.                while(i!=5){
  10.                                l.AddData(i);
  11.                                i++;
  12.                }
  13.                i=l.Size();
  14.                while(i!=0){
  15.                                  x=l.GetData(i);
  16.                                  i--;
  17.                                  cout<<x<<endl;
  18.                }    
  19.                l.~lista();
  20.                cin.get();
  21. }
  22.  
  23.  

Lista.h
Código
  1.  
  2.  
  3. #ifndef __LISTA_H__
  4. #define __LISTA_H__
  5. #include <iostream>
  6. class lista
  7. {
  8.    private:  //Estructura de la lista
  9.                typedef struct tipoNodo{
  10.                                                        int dato;
  11.                                                        struct tipoNodo *siguiente;
  12.                                                        };
  13.                typedef tipoNodo *l;
  14.                l p;
  15.                int cant;
  16.  
  17.    public:
  18.               lista(void);  //constructor General de la clase
  19.               ~lista(void); //Destructor de la clase
  20.           void AddData(int); //Add inserta dato en la lista
  21.               int GetData(int);        //get retorna el dato de una poscion especifica
  22.               void DelData(int); //del borra el dato de una posicion especifica
  23.               int FindData(int); //find devuelve la posicion del dato en la lista
  24.               int Size(void);   //size devuelve el tamaño de la lista
  25.               bool vacio();  
  26.               void AddOrder(int); // inserta ordenado
  27. };
  28. #endif
  29.  
  30.  

Lista.cpp:
 
Código
  1.  
  2. #include <iostream>
  3. #include "lista.h"
  4.  
  5. using namespace std;
  6.  
  7. //constructor por defecto
  8. lista::lista(void){
  9.                   p=NULL;
  10.                   cant=0;
  11. }
  12. //Destructor
  13.  
  14. lista::~lista(void){
  15.                    delete p;
  16. }
  17.  
  18. //Add
  19. void lista::AddData(int n){
  20.                           l nuevo=new tipoNodo;
  21.                           nuevo->dato=n;
  22.                           nuevo->siguiente=p;
  23.                           p=nuevo;
  24.                           cant=cant+1;
  25. }
  26. //get
  27. int lista::GetData(int pos){
  28.                            l aux;
  29.                            int i=1;
  30.                            aux=p;
  31.                            while(i!=pos){
  32.                                          aux=aux->siguiente;
  33.                                          i++;
  34.                            }
  35.                            return aux->dato;
  36. }
  37. void lista::DelData(int pos){
  38.                             l aux,ant=NULL;
  39.                             int i=1;
  40.                             aux=p;
  41.                             while(i!=pos){
  42.                                           ant=aux;
  43.                                           aux=aux->siguiente;
  44.                                           i++;
  45.                             }
  46.                             if(ant==NULL){
  47.                                           delete aux;
  48.                                           cant=cant-1;
  49.                             }
  50.                             else{
  51.                                  ant->siguiente=aux->siguiente;
  52.                                  delete aux;
  53.                             }
  54. }
  55.  
  56. int lista::FindData(int nro){
  57.                             l aux;
  58.                             aux=p;
  59.                             int i=1;
  60.                             while((aux->dato!=nro)&&(aux!=NULL)){
  61.                                                                  aux=aux->siguiente;
  62.                                                                  i++;
  63.                             }
  64.                             if(aux==NULL){
  65.                                           return 0;
  66.                             }
  67.                             else{
  68.                                  return i;
  69.                             }
  70. }
  71.  
  72. int lista::Size(void){
  73.                      return cant;
  74. }
  75.  
  76. bool lista::vacio(void){
  77.                        if(cant==0){
  78.                                    return true;
  79.                        }
  80.                        else{
  81.                             return false;
  82.                        }
  83. }
  84.  
  85. void lista::AddOrder(int nro){
  86.                              l ant=NULL,aux=p,nuevo=new tipoNodo;
  87.                              nuevo->dato=nro;
  88.                              while((aux!=NULL)&&(nro>aux->dato)){
  89.                                                                  ant=aux;
  90.                                                                  aux=aux->siguiente;
  91.                              }
  92.                              if(ant==NULL){
  93.                                            nuevo->siguiente=aux;
  94.                                            p=nuevo;
  95.                              }
  96.                              else{
  97.                                   ant->siguiente=nuevo;
  98.                                   nuevo->siguiente=aux;
  99.                              }
  100. }
  101.  
  102.  

Me gustaria q los demas usuarios opinen y si hay algo en q mejorar me estaria bueno q me corrijan para aprender un poco mas.

Saludos a todos.
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines