Ver Mensaje Individual
  #5 (permalink)  
Antiguo 28/04/2014, 16:06
CalgaryCorpus
 
Fecha de Ingreso: junio-2008
Ubicación: Seattle, USA
Mensajes: 733
Antigüedad: 15 años, 10 meses
Puntos: 61
Respuesta: Error en una lista dinamica simple

¿Por que le llamas lista dinamica?

La idea genérica de la lista se "aterriza" al usar una struct, en donde guardas el dato y la direccion de memoria del siguiente elemento. Cuando se hace necesario, pides memoria para 1 mas y lo guardas en el anterior.

Claro, un arreglo tiene la gracia que no requieres pedir memoria para el siguiente y enlazar porque el siguiente siempre es el de "adelante" en el arreglo. Si buscas simplicidad, el arreglo es la opcion. Lo malo es que tienes que andar pidiendo un monton a la vez y si se te acaba, ahi va otro monton. O bien andar copiando de una zona de memoria a otra a cada rato.

Si quieres optimización de memoria y uso racional de ella, pedir solo lo necesario, usando la lista al estilo "struct con datos + direccion del siguiente" deberia ser tu opcion.

Sugiero hagas google a "implementacion de lista enlazada en C" y elijas entre los miles de implementaciones que mirar.
__________________
Visita mi perfil en LinkedIn