Listas enlazadas en c++

[N3r0]

      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 (C) [Seleccionar] Expandir


#include <iostream>
#include "lista.h"

using namespace std;

int main(int argc, char *argv[]) {
                lista l;
                int x,i=0;
                while(i!=5){
                                l.AddData(i);
                                i++;
                }
                i=l.Size();
                while(i!=0){
                                  x=l.GetData(i);
                                  i--;
                                  cout<<x<<endl;
                }   
                l.~lista();
                cin.get();
}



Lista.h

Código (C) [Seleccionar] Expandir



#ifndef __LISTA_H__
#define __LISTA_H__
#include <iostream>
class lista
{
    private:  //Estructura de la lista
                typedef struct tipoNodo{
                                                        int dato;
                                                        struct tipoNodo *siguiente;
                                                        };
                typedef tipoNodo *l;
                l p;
                int cant;

    public:
               lista(void);  //constructor General de la clase
               ~lista(void); //Destructor de la clase
           void AddData(int); //Add inserta dato en la lista
               int GetData(int);        //get retorna el dato de una poscion especifica
               void DelData(int); //del borra el dato de una posicion especifica
               int FindData(int); //find devuelve la posicion del dato en la lista
               int Size(void);   //size devuelve el tamaño de la lista
               bool vacio(); 
               void AddOrder(int); // inserta ordenado
};
#endif



Lista.cpp:

Código (C) [Seleccionar] Expandir



#include <iostream>
#include "lista.h"

using namespace std;

//constructor por defecto
lista::lista(void){
                   p=NULL;
                   cant=0;
}
//Destructor

lista::~lista(void){
                    delete p;
}

//Add
void lista::AddData(int n){
                           l nuevo=new tipoNodo;
                           nuevo->dato=n;
                           nuevo->siguiente=p;
                           p=nuevo;
                           cant=cant+1;
}
//get
int lista::GetData(int pos){
                            l aux;
                            int i=1;
                            aux=p;
                            while(i!=pos){
                                          aux=aux->siguiente;
                                          i++;
                            }
                            return aux->dato;
}
void lista::DelData(int pos){
                             l aux,ant=NULL;
                             int i=1;
                             aux=p;
                             while(i!=pos){
                                           ant=aux;
                                           aux=aux->siguiente;
                                           i++;
                             }
                             if(ant==NULL){
                                           delete aux;
                                           cant=cant-1;
                             }
                             else{
                                  ant->siguiente=aux->siguiente;
                                  delete aux;
                             }
}

int lista::FindData(int nro){
                             l aux;
                             aux=p;
                             int i=1;
                             while((aux->dato!=nro)&&(aux!=NULL)){
                                                                  aux=aux->siguiente;
                                                                  i++;
                             }
                             if(aux==NULL){
                                           return 0;
                             }
                             else{
                                  return i;
                             }
}

int lista::Size(void){
                      return cant;
}

bool lista::vacio(void){
                        if(cant==0){
                                    return true;
                        }
                        else{
                             return false;
                        }
}

void lista::AddOrder(int nro){
                              l ant=NULL,aux=p,nuevo=new tipoNodo;
                              nuevo->dato=nro;
                              while((aux!=NULL)&&(nro>aux->dato)){
                                                                  ant=aux;
                                                                  aux=aux->siguiente;
                              }
                              if(ant==NULL){
                                            nuevo->siguiente=aux;
                                            p=nuevo;
                              }
                              else{
                                   ant->siguiente=nuevo;
                                   nuevo->siguiente=aux;
                              }
}



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.

[.:BlackCoder:.]

Estas seguro que DelData funciona?... En AddData repetiste un proceso... Y estoy casi seguro de que DelData tiene algo malo en el while... Y si esta bueno, entonces no vale la pena que vea lo que sigue del code...

Saludos...

[leogtz]

En la función miembro vacio() creo que hay un error:

Código (cpp) [Seleccionar] Expandir

bool lista::vacio(void){
                        if(cant=0){
                                   return true;
                        }
                        else
                            {
                            return false;
                            }
     }

Asignas 0 a cant dentro del IF.

Podrías crear un destructor que liberara la memoria usada.

Solo te aconsejo que retoques el código para que lo dejes más estético, la indentación es pesima, tal vez a ti no te importe, pero si algún día llegas a programar en un equipo esto es realmente importante.

Saludos.

[N3r0]

Ahi corregi los errores . Luego corrigo la indentacion y agrego el destructor fue del apuro que quedo asi  gracias por comentar saludos.