Listas doblemente ligadas
Las listas doblemente ligadas con similares a las listas sencillas (las vistas en el aula) con la diferencia que poseen referencias al elemento siguiente y tambien al anterior, es decir, se puede definir una lista doblemente ligada de números enteros a través de la siguiente estructura de datos:
struct DLista
{
int Contenido;
struct DLista *Siguiente,
*Anterior;
};
Implementar las siguientes funciones de manipulación de esta nueva estructura de datos:
1. void DestruyeLista(struct DLista *L); /* Destruye la lista liberando memoria de los nodos */
2. struct DLista *InsertaInicio(struct DLista *L, int Elemento);
3. struct DLista *RemueveInicio(struct DLista *L, int *PElemento);
4. struct DLista *InsertaFinal(struct DLista *L, int Elemento);
5. struct DLista *RemueveFinal(struct DLista *L, int *PElemento);
6. void Imprime(struct DLista *L); /* imprime todos los elementos de la lista */
7. struct DLista *InsertaOrdenado(struct DLista *L, int Elemento);
ICOM