N3L DEBER 2 CHAMORRO HAMILTON

NOMBRE: CHAMORRO SALAZAR HAMILTON

N3L

Listas
Es una de las estructuras de datos fundamentales, y puede ser usada para
implementar otras estructuras de datos. Consiste en unasecuencia de nodos,
en los que se guardan campos de datos arbitrarios y una o dos referencias,
enlaces o punteros al nodo anterior o posterior. El principal beneficio de laslistas enlazadas respecto a los vectores convencionales es que el orden de los
elementos enlazados puede ser diferente al orden de almacenamiento en la
memoria o el disco,permitiendo que el orden de recorrido de la lista sea
diferente al de almacenamiento.
Una lista enlazada es un tipo de dato autorreferenciado porque contienen un
puntero o enlace a otrodato del mismo tipo. Las listas enlazadas permiten
inserciones y eliminación de nodos en cualquier punto de la lista en tiempo
constante

Tipos de listas
Listas enlazadas: loselementos se almacenan en posiciones de memoria que
no son adyacentes o contiguas, por lo que cada elemento necesita almacenar
la posición del siguiente elemento de la lista.Listas circulares: son una modificación de las listas enlazadas en las que el
puntero del último elemento apunta al primero de la listas.

NOMBRE: CHAMORRO SALAZAR HAMILTONN3L

Listas
stas doblemente enlazadas: Se pueden recorrer tanto del final al principio
como de principio a fin. Cada nodo de las listas de este tipo consta de un
campo coninformación y de otros dos campos que son de tipo puntero y que
podríamos denominar anterior y siguiente,
siguiente, uno desde su nodo anterior y otro de
su nodo sucesor.

Listasdoblemente encadenadas circulares:
circulares en este tipo de listas el campo
anterior del primer nodo apunta al ultimo nodo y el campo siguiente del ultimo
nodo apunta al primero.