listas en c++

[jmyrrie]

Buenos dias a todos,

Estoy estudiando c++ , soy un novato, y tengo una duda al crear una lista enlazada:

Este es el List.h

Código:

class List{

     private:
        typedef struct  node { 
            int data;
            node* next;
        }* nodePtr;   

        nodePtr head; 
        nodePtr iterador; //recorre lista

    public: 
        List();
        void addCabeza(nodePtr celd);
        struct node* crearCelda(int value);
        void printList();


};

#endif // LIST_H

1. En el metodo llamado crearCelda y queria devolver el struct node, y ponerle como return una calda que hice tipo struct node, pero no pude, lo que queria devolver era como un nodo, o una celda, y no me salio, alguien que me ayude?

2. En el metodo addCabeza, es donde quiero recibir un dato tipo struct node, por eso necesito el crearCelda.


Gracias!

[amchacon]

Las listas ya están implementadas en C++ en la librería estandar:
http://www.cplusplus.com/reference/list/list/

Ejemplo de uso:

Código:

list<int> Datos;

Datos.push_back(1); // Añado un nuevo elemento a la lista
Datos.push_back(4); // Añado un nuevo elemento a la lista

// Recorro la lista con iteradores

for (list<int>::iterator it = Datos.begin();it != Datos.end();it++)
     cout<<*it;

Pero si insistes en hacer tu propia clase (lo cual no te lo recomiendo porque la que proporciona la librería estándar es magnífica):

- Tienes que crear el elemento con memoria dinámica y devolver el puntero en cuestión

[vosk]

"...En el metodo llamado crearCelda y queria devolver el struct node, y ponerle como return una calda que hice tipo struct node, pero no pude, lo que queria devolver era como un nodo, o una celda, y no me salio, alguien que me ayude?..."

"...como un nodo, o una celda..."

Te refieres a un puntero a un nodo, es lo que te comenta amchacon; te pongo un post que va de lo mismo http://www.forosdelweb.com/f96/carga...lista-1064190/


@amchacon: "Las listas ya están implementadas en C++ en la librería estandar"

Se supone que se trata de un ejercicio para crear listas :) Es como si quiero cocerme macarrones con tomate en casa y me dicen que los restaurantes ya estan inventados.

Saludos
vosk

[jmyrrie]

Exacto! uchas gracias!