Listas
Las listas son un tipo de estructura de datos que permite almacenar y
acceder a un conjunto de elementos en un orden específico. Las listas se
componen de nodos o elementos del mismo tipo, que se enlazan entre sí
mediante referencias o punteros.
Listas simples
Se definen como un conjunto de nodos uno detrás de otro, del cual
siempre se puede conocer al nodo inicial y al final, de cada nodo de la
lista, se conoce un contenido, que es la información que almacena dentro
puede ser de cualquier tipo de dato un sucesor único excepto el ultimo
nodo de la lista.
Listas ordenadas
Son las que la posición de cada nodo viene determinada por el valor de
uno o más campos obligatorios de información del nodo denominados
clave No se permite tener dos nodos con la misma clave.
Características de las Listas
Permite almacenar y acceder a un conjunto de elementos en
un orden específico.
Se componen de nodos o elementos del mismo tipo.
Los nodos se enlazan entre sí mediante referencias o punteros
