Tipos de Listas Enlazadas

UNIVERSIDAD DE GUAYAQUIL NOMBRE: David Adrián Ramos Vásquez PROFESORA: Ing. Carolina Quinzo

CURSO: N3L Deber #2

TIPOS DE LISTA 

LISTAS CONTIGUAS En ellas sus elementos son anexadas en la memoria del CPU y poseen límites o extremos (tanto por derecha a izquierda o superior a inferior) en el cual no es posible exceder cuando es insertado un nuevo elemento. Se lo crea a través de arrays o arreglos y la inserción o eliminación de un elemento se efectuará a través de un recorrido de los elementos de la lista, a excepción del inicio y final de la lista.



LISTAS ENLAZADAS Los diferentes elementos se guardan en los espacios de memoria y cada espacio contiene una posición que no son anexas, por lo cual cada uno de los elementos se almacena la posición del siguiente elemento que continua en la lista. Siendo más flexibles y la inserción y borrado de elementos ya no requiere el efectuar un recorrido de los demás elementos de la lista. Se lo crean de forma dinámica pero si el lenguaje de programación no lo acepta, se utilizaran los arreglos y tendremos límites para el número de elementos, y establece un espacio de memoria constante.



LISTAS CIRCULARES Es un cambio de las listas enlazadas en la cual el puntero del elemento final apunta al primer elemento. Para llevar esto a cabo se debe crear un nodo llamado cabecera que siempre debe permanecer incorporado a la lista, en la cual su campo de información no es utilizable. Entonces al hacer un recorrido de la lista, el nodo cabecera nos indica cuantas veces han sido utilizados los demás nodos.



LISTAS DOBLEMENTE ENLAZADAS Se podrá efectuar un recorrido tanto del inicio al fin como del fin al inicio. Cada nodo de las listas contiene un campo de información y 2 campos de tipo puntero en el cual los podremos llamar anterior y siguiente, uno para su nodo anterior y el otro para su nodo siguiente.



LISTAS DOBLEMENTE ENCADENADA CIRCULARES En este tipo de lista el nodo anterior del primer elemento apunta al último elemento y el nodo siguiente del último elemento apunta al primer elemento.

Referencias Millán, Y. A. (Junio de 2011). Tipos de listas lineales. Obtenido de Listas en Programación-Blogger: http://listasenprogramacion.blogspot.com/2011/06/tipos-de-listas-lineales.html