Crear Listas En C++ Paso A Paso

MIÉRCOLES, 18 DE JULIO DE 2012
Hola que tal amigos.

Hace unos días me mandaron a investigar el tema de lista en C++, estoy estudiando estructura de datos pues en internet encontre informacion muydesorganizada prácticamente no entendi nada como de las 3000 palabras que lei.

Bueno en este post les dare las bases firmes para que podais hacer el programa mas bacico de programar listas en C++Nota = Este programa esta echo bajo el compilador de DEV-CPP

Nota: El codigo esta desarrollado en C++ y hace parte de la programacion estructurada. Esto quiere decir que no trabajamos con clases(como en programacion orientada a objetos) si no con estructuras que es el ambiente de la programacion estructurada.

Asi que sigamos:

1)Lo primero hacer es mirar como se construye gráficamenteuna lista en c++:

Para ello podéis ver el siguiente vídeo por que yo solo te daré el código pertinente a la creación de una lista simplemente encadenada en C++.
Nota: dar clic derecho y elegir laopción abrir hipervínculo
http://www.youtube.com/watch?v=5ZAaH1It19g&feature=player_embedded










Este vídeo te explica como crear el primer nodo y luego si ir creando los nodossiguientes pero a modo de explicación graficamente.

2)Ya aprendido la parte logica o el funcionamiento grafico de lo que es una lista entonces procedere a ir revelando paso por paso cada linea decodigo que debeis poner en tu compilador para crear una lista en c++.

1. Lo primero que debemos hacer es declarar las dos librerias necesarias para el proposito=



#include
#include

• Listoluego declaramos la estructura o el estruct donde vamos a guardar los nodo=


struct nodo{
int info; // En la variable info guardaremos el contenido de los nodos.struct nodo *sgt; // El puntero siguiente sera para crear los nodos de la lista.
};

Si hasta aquí no as entendido tranquilo sigue leyendo.

• Bueno seguimos como el main()...