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
<