pablol.com.ar

A propósito de un comentario de x Dana x hace unos días, publico en esta ocasión algo de data que puede ser de utilidad para aclarar algún concepto de listas doblemente enlazadas, una estructura de datos bastante común usada en programación.

Dana, espero que sea este el caso de "listas dobles" que mencionabas. Este caso es el que se toma como base, el mas común y mas conocido, hay un par de variantes pero en todo caso seria raro que no lo aclaren en la cátedra, espero que este sirva.

El objetivo de este post es aclarar un poco el concepto de como trabaja una lista doblemente enlazada. La implementación más común es con punteros, aunque se puede llegar a hacer con arreglos, pero es complicarse de gusto nomas.

Después de buscar bastante, encontré un sitio llamado SlideShare, que seguramente voy a visitar con mas frecuencia de hoy en adelante, que es un sitio para compartir presentaciones, diapositivas o slides. Había escuchado hablar de esta clase de sitios, pero nunca había navegado por uno. La verdad que me pareció muy bueno y con mucha variedad de material.

Volviendo al tema de las listas, justo encontré un slide con conceptos de listas doblemente enlazadas, cuyo autor es el Ing. Julio Canelón, que en los primeros 7 de los 12 cuadros de la presentación, da una buena idea de como opera una lista doblemente enlazada, y en los restantes cuadros muestra lo mismo con una lista circular.



En el 2º cuadro hay una definición de tipo en hecha en lenguaje C. En Pascal, la equivalente declaración de tipo seria algo así:

Type
   PListaDItem = ^TListaDItem;
   TListaDItem = record
      numero : integer;
      ant: PListaDItem;
      prox: PListaDItem;
   end;

Un par de aclaraciones mas para una mejor comprensión: el NULL es palabra reservada en C (tiene varios usos), y en punteros equivale al Nil que se usa en Pascal; y "nue", "p" y "paux" son variables de tipo PListaDItem.

Dejo una presentación mas del mismo autor, sobre listas simples. Creo que es un buen trabajo el que hizo esta persona, y tiene algunas presentaciones mas que pueden consultarse, que están hechas con el mismo poder de síntesis.



Y por ultimo, y para no hacerla mas larga, en monografías.com encontré una partecita de un trabajo monográfico que tiene algunas lineas de código que pueden servir de ejemplo. El URL es:

http://www.monografias.com/trabajos28/listas-enlazadas/listas-enlazadas.shtml

Espero que sirva para aclarar la idea de las listas mas que nada.

Hasta pronto!