¡Hola a
todos! Este día estaré hablando sobre el tema de listas simplemente enlazada.
Definiremos como
es una lista enlazada. Y es nada más y nada menos, una colección o secuencia de
elementos dispuestos uno detrás de otro, en la que cada elemento se
conecta al siguiente elemento por un “enlace” o “referencia”. La idea consiste
en construir una lista cuyos elementos, llamados nodos, se componen de
dos partes: la primera parte contiene la información y es, por consiguiente,
un valor de un tipo genérico (denominado Dato, Tipo Elemento, Info, etc.),
y la segunda parte es una referencia (denominado enlace o sgte) que apunta
(enlaza) al siguiente elemento de la lista.
Una lista
enlazada consta de un número de elementos, y cada elemento tiene dos
componentes
(campos), una referencia al siguiente elemento de la lista y un valor, que
puede ser de
cualquier tipo.
Los enlaces
se representan por flechas para facilitar la comprensión de la conexión entre
dos nodos e
indicar que el enlace tiene la dirección en memoria del siguiente nodo. Los
enlaces
también
sitúan los nodos en una secuencia.
No hay comentarios.:
Publicar un comentario