Listas

sumen Listas
 una lista es una de las estructuras de datos fundamentales es lineal y dinámica, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, enlos que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto alos 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 alde almacenamiento.
Listas simplemente ligadas
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o alvalor NULL o a la lista vacía, si es el último nodo.
Recorrido de una lista simple ligada
Esto consiste en pasar por cada uno de los nodos que forman la lista.
Inserción en una lista simple ligada.
Estoconsiste en agregar un nodo a la lista y dependiendo de su ubicación puede ser al principio o en el final.
Inserción al principio de una lista simplemente ligada
En este proceso relativamente fácil setrata de insertar un nuevo nodo que se convertirá en el primero de la lista.
Inserción al final de una lista simplemente ligada
En este caso se inserta el nuevo elemento al final de la listasimplemente enlazada.
Borrar elementos de una lista simplemente ligada
Esto consiste en eliminar un nodo de la lista y liberar espacio en memoria.
Eliminar el primer nodo de una lista simplemente ligadaEsta operación es muy sencilla ya que solo necesitamos redefinir el apuntador de la lista
Eliminar el último nodo de una lista simplemente ligada
Para eliminar el último nodo es necesario recorrer lalista para eliminarlo a menos de que tengamos un puntero que apunte al final directamente
Búsqueda de un elemento
Para realizar una búsqueda se recorre toda la lista de forma recursiva o...