Revisión del 00:01 27 abr 2010 editar 201.217.18.178 (discusión) →‎Tipos de Listas Enlazadas 3Introduce aquí texto sin formato ← Ir a diferencia anterior		Revisión del 00:02 27 abr 2010 editar deshacer Angel GN (discusión · contribs.) Autoverificados, Reversores 24 792 ediciones m Revertidos los cambios de 201.217.18.178 a la última edición de Angel GN Ir a siguiente diferencia →
Línea 18: El sistema operativo TSS, desarrollado por IBM para las máquinas System 360/370, usaba una lista doblemente enlazada para su catálogo de ficheros de sistema. La estructura del directorio era similar a Unix, donde un directorio podía contener ficheros y/o otros directorios que se podían extender a cualquier profundidad. Una utilidad fue creada para arreglar problemas del sistema después de un fallo desde las porciones modificadas del catálogo de ficheros que estaban a veces en memoria cuando ocurría el fallo. Los problemas eran detectados por comparación de los links posterior y anterior por consistencia. Si el siguiente link era corrupto y el anterior enlace del nodo infectado era encontrado, el posterior link era asignado al nodo con el link del anterior. == Tipos de Listas Enlazadas ~~3<nowiki>Introduce aquí texto sin formato</nowiki>~~ == === Listas enlazadas lineales === ==== Listas simples enlazadas ==== La ~~ista~~lista enlazada básica es la '''lista enlazada simple''' la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor [[NULL]] o a la lista vacía, si es el último nodo. <center>[[Archivo:Singly-linked-list.svg]]<br /><small>''Una lista enlazada simple contiene dos valores: el valor actual del nodo y un enlace al siguiente nodo''</small></center>

Diferencia entre revisiones de «Lista enlazada»