ListasConC

 
 
 
 
 
 
 

Listas Con C++ 
by: Hernan Castilla 
 
 
 
 

Ni más ni menos, es hora de empezar:  
Comenzaremos  con  las  explicaciones  en  pseudocodigo  pero  todo  será 
llevado a C++. 
 Una lista no es más que un conjunto de nodos  referenciados entre sí.
¿Qué es un nodo?  
Sin  tantas  palabras  extrañas,  un  nodo  no  es  más  que  una  cajita  que almacena datos (en campos) y tiene apuntadores. 
Ej: 
 

 
Un nodo puede tener varios campos como: 
­Nombre 
­Edad 
­Apellido 
 

 
Definiendo  un  poco  los  apuntadores:  es  como  un  campo  que  almacena 
una  dirección  de  memoria Ej:  la  dirección  de  tu  casa,  cualquiera  que  la 
conozca puede llegar a ella. 
Para  crear  una  estructura  (nodo)  en 
pseudocódigo  utilizamos  malloc  (nombre de 
la estructura) Ej: Malloc (Nodo) ​
//Esto solamente crea el espacio de memoria 
Para acceder a sus campos sería:  
  Nodo­>nombre = “Hernán” 
   Nodo­>apellido = “Castilla” 
Nodo­>apellido = “18” Por el momento no tocaremos los apuntadores. 
Ni más ni menos, es hora de crear nuestra estructura (nodo) en C++: 
Los  ejemplos  están  mostrados  en  Dev­C++,  aquí  les  dejo  un  link  para descargar la versión que fue utilizada. 
https://mega.co.nz/#!jJFmiTaL!Uu9sYpVrmoVT0Hiygj_g3Edls1tUkYSkLFPNbsQXCXY

 

Manos a la obra:
Con los comentarios quizás esté de sobra la explicación pero bueno: 
Como  se  puede  observar  para crear  nuestra  estructura  nodo  hacemos 
uso de  
Struct (nombre de la estructura) { 
//Código... 
}; 
 
 

En este caso creamos el nodo del ejemplo anterior 
Ya  tenemos  lista  la  estructura nodo,  ahora  creemos  un  espacio  de 
memoria, un nodo: 
Como ya se mencionó en pseudocódigo se utiliza malloc (nodo) 
Aquí es un poco diferente:

Aquí se crea un nodo p el cual tiene los campos ya mencionados y se les 
dan valores.
 
Con esta información ya es hora de entrar con las listas  *­*: 
Bueno existen varios tipos: 

➔ Simples 
➔ Dobles 
➔ Circulares 
 
 
 
 
 ...