Estructuras de datos: Listas

Las listas son un tipo de dato que contiene una secuencia de valores de tal forma que cualquier elemento es accesible, ya que desde cada elemento se puede acceder al siguiente y el primero siempre es accesible. Cuando se accede a un elemento se puede realizar cualquier operación sobre el mismo. Al insertar elementos, se puede hacer en cualquier posición de la lista.
Ahora, se reflejarán las siguientes operaciones de inserción con un nodo "nuevo":

Insertar un elemento en una lista vacía:
nuevo->siguiente = NULL
El resto de la lista apuntará a nuevo

Insertar al principio de la lista:
nuevo->siguiente = lista
la lista apunta a nuevo

Insertar al final de la lista:
Para esto debemos recorrer la lista hasta que el puntero->siguiente sea nulo
nuevo->siguiente = NULL
nodo_predecesor->siguiente = nuevo

Borrar el primer elemento de la lista:
Primero el cursor debe posicionarse al principio
Lista = Lista->siguiente
Eliminamos el cursor

Borrar un elemento cualquiera de la lista:
Recorremos la lista hasta que el puntero->siguiente sea distinto del cursor
puntero->siguiente = cursor->siguiente
Eliminamos el cursor del elemento a eliminar