Evidencia 2 Listas

Preparatoria Britania

Alumna: Mayra López Arias

edd
profesora: Karla María Rodríguez Ríos

Listas

LISTA
Una lista enlazada es una de las estructuras de datos fundamentales, ypuede 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 nodoanterior 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 lamemoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento
TIPOS DE LISTAS
Listas simples enlazadas
La lista enlazada básica es la lista enlazadasimple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.

Lista Doblemente Enlazada
Un tipo de listaenlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo; y otro queapunta al nodo siguiente, o apunta al valor NULL si es el último nodo.

Listas enlazadas circulares
En una lista enlazada circular, el primer y el último nodo están unidos juntos. Esto se puede hacertanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer una lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que seregrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas como listas sin comienzo ni fin. Este tipo de listas es el más usado para dirigir bufferspara “ingerir” datos, y para visitar todos los nodos de una lista a partir de uno dado.

Listas enlazadas circulares simples
cada nodo tiene un enlace, similar al de las listas enlazadas simples,...