[C con Clase] listas enlazadas eb C
pogui
poguijuaz en gmail.com
Sab Dic 19 13:53:43 CET 2009
Hola Arturo,
La idea general de una lista enlazada o de cualquier estructura
dinamica, surge de la necesidad de alojar una cantidad de datos
variable, es decir no sabes de antemano la cantidad de elementos que
tenes que alojar, por lo que no podes usar un arreglo de cualquier tipo,
ya que su longitud es daclarada estaticamente.
Los algoritmos de estructuras dinamicas lo que hacen es dictar como vas
a enlazar los datos y como vas a relacionarlos entre ellos.
Espesificamente en una lista enlazada, o lista circular, la idea es
tener un dato o varios datos agrupados, mas un puntero capaz de apuntar
al grupo de datos sigiente, de tal manera que obtenemos una lista lineal
cerrada, tambien se agrega un nodo especial para las busquedas;
De todas maneras en la pagina de "c con clase" lo explican mucho mejor:
http://c.conclase.net/edd/index.php?cap=004#inicio
Malloc y free lo que hacen es reservar memoria y liberarla
respectivamente. Perfectamente descripto en las paginas man-
saludos
arturo escribió:
> porfavor alguien seria tan amable de explikarme de manera general(asi a grandes rasgos como para tener una idea)de como funciona una lista enlazada y sus funciones MALLOC Y FREE con un ejemplito practico.
>
> De antemano se los agradesco grazias.
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>
>
Más información sobre la lista de distribución Cconclase