Skip to content

7 Listas Enlazadas

ArmandoFG edited this page Sep 2, 2019 · 1 revision

Listas enlazadas

No tienen el tamaño definido.

Cada elemento (nodo) es un objeto separado y no necesariamente esten adyacentes en la memoria.

Tiene una estructura dinamica.

El numero de nodos no son fijos.

Una lista puede crecer dependiendo de las necesidades.

Un nodo contiene datos que es una referencia a otro nodo y el ultimo nodo de la lista hace referencia a null.

Listas doblemente enlazadas

Es una variacion de la lista simple.

La ventaja es que es fácil moverse en la lista ya sea hacia delante o atrás.

Cada nodo tiene referencia a dos nodos.

Clone this wiki locally