¿Qué es una estructura de datos vinculada?
Una estructura de datos vinculada es una colección de datos organizados en un formato similar a una lista. Cada pieza de dato en la lista se conoce como nodo. Cada nodo está conectado al siguiente en la lista mediante una referencia a la dirección de memoria de ese nodo posterior. se llama una lista vinculada.
Un nodo de una estructura de datos vinculada generalmente contiene dos piezas de información: una referencia a los datos reales que se almacenan y una referencia al siguiente nodo en la lista. Una lista vinculada se atraviesa, o se busca, al pasar a través de cada uno de los nodos de datos, comenzando el primero, o la cabeza de la lista. End.
La estructura de datos más vinculadaES usará la menor memoria posible durante la ejecución del programa. Si se crea una lista vinculada con solo un nodo y no se agregan otros nodos, esa lista ocupará la memoria requerida para un solo nodo. Esto está en marcado contraste con una estructura de datos de matriz en la que el tamaño de toda la matriz debe ser declarada y asignada al inicio del programa y no se puede cambiar.
Las listas vinculadas pagan por su uso eficiente de los recursos de memoria al requerir más potencia informática. Encontrar una pieza específica de datos en una lista vinculada requiere el bucle a través de toda la lista cada vez, por lo que puede ser más lento acceder a la información en el medio de la lista. Eliminar o reordenar datos en una lista vinculada también puede ser más intensivo computacionalmente intensivo que la administración de un conjunto en los que los elementos se pueden deslizar fácilmente.
.no es necesario que una estructura de datos vinculada solo tenga una referenciaal siguiente nodo; Puede tener varias. Algunas listas vinculadas tienen dos referencias de nodo, una al siguiente nodo en la lista y otra al nodo anterior. Estas se conocen como listas doblemente vinculadas. Esto puede hacer que moverse a través de una lista en cualquier dirección sea mucho más rápido, aunque a expensas de un mayor uso de memoria para la estructura de datos.
.Es posible que las listas vinculadas tengan tres o más referencias a otros nodos en la lista. Esto crea una estructura similar a un árbol con ramas completas de nodos que generan desde uno. ramas.