Por Jean Franco Amaya Siso – Estudiante de la carrera de Ingeniería Informática
En este artículo, el lector podrá conocer qué es una lista enlazada, así como los múltiples tipos de listas enlazadas como las listas enlazadas simples, listas doblemente enlazadas, listas enlazadas circulares y listas enlazadas doblemente circulares. Se dará a conocer cómo es el funcionamiento de las listas enlazadas y en qué se pueden utilizar para un programa o aplicación en que se necesite almacenar información o datos de usuarios en la memoria del dispositivo o servidor. Las listas tienen las funciones de eliminar e introducir datos nuevos, siempre y cuando estos cumplan con los requisitos del tipo de dato que puede ingresar en las listas.
¿En qué podemos usar las listas enlazadas?
Una lista enlazada es la estructura de datos fundamentales y puede ser usada para implementarse en otras estructuras de datos. Son secuencias de nodos, los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior. Las listas tienen varios beneficios, pero el beneficio principal de las listas enlazadas puede ser diferente al orden de almacenamiento en la memoria o el disco, esto le permite que el orden de recorrido sea diferente al de almacenamiento.
Las listas enlazadas son un tipo de dato autor referenciado porque contienen un puntero, también conocido como enlace, a otro dato del mismo tipo. Las listas enlazadas permiten agregar y eliminar nodos en cualquier punto de la lista en tiempo constante, siempre y cuando estén ya definidos o se puedan localizar; lo que no permite es un acceso aleatorio. Existen diferentes tipos de listas enlazadas, como la lista simple enlazada, la lista doble enlazada, la lista circular simple enlazada y la lista doble enlazada.
Las simples son aquellas donde cada elemento o nodo contiene un único enlace, el cual conecta al siguiente nodo o al nodo sucesor; a este tipo de lista se le saca su beneficio en los recorridos directos. En las listas doblemente enlazadas, cada nodo contiene dos enlaces, uno a su nodo predecesor y otro a su nodo sucesor; a este tipo de listas se le saca su beneficio en las listas que van de adelante para atrás o de atrás para adelante. Por su parte, las listas enlazadas circulares consisten en una lista enlazada simple que en el último elemento de la lista se enlaza al primer elemento de la lista, de tal manera que la lista puede ser recorrida de modo circular. Por último, las listas enlazadas doblemente circulares están compuestas por una lista doble enlazada en la que el último elemento se enlaza al primer elemento y viceversa, así se puede recorrer de manera circular desde adelante hasta atrás o de atrás para adelante.
En este artículo, se pudo establecer que las listas enlazadas tienen muchas utilidades, como cuando queremos agregar o eliminar un artículo o elemento que se encuentra dentro de ella y recorrer la lista para buscar un elemento determinado o mostrar los elementos que se encuentran en la lista. Podemos ver que no se pueden mostrar de forma aleatoria elementos dentro de ellas y sus diferentes tipos de listas enlazadas tales como las enlazadas simples, las doble enlazadas, las enlazadas circulares y las enlazadas circulares dobles, las cuales son más beneficiosas que las demás, con esto sabremos cual sería más beneficioso en el caso que la queramos utilizar o debamos utilizarla.
