En ciencias de la computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos.
Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior.
El principal beneficio de las listas enlazadas respecto a los vectores convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.
Un ejemplo de lista enlazada simple:
Programa en el cual ingresamos Frutas; su código, nombre y precio. En el cual podamos agregarlo al inicio, final o entre nodos.
Como también podamos eliminar inicio, final o por nodos.
Así también modificar una fruta o buscar una fruta en específica. Y también la opción de poder eliminar todas las frutas de la lista.
Además de ello simular mediante gráfico, cómo estas frutas se van enlazando.
Mostrando todas las frutas ingresadas en una JTextArea.
No hay comentarios:
Publicar un comentario