lstd

#include<stdlib.h>
#include <stdio.h>
#include <string.h>
#if !defined(LISTAD_NUME) || !defined(LISTAD_ELEMENT)
#error "LISTAD_NUME si LISTAD_ELEMENT trebuie definite inainte de a include listad.h"
#endif

typedef struct {
    LISTAD_ELEMENT *prim;
    LISTAD_ELEMENT *ultim;
}LISTAD_NUME;

#ifndef LISTAD_FN
// aceste macrouri sunt definite doar daca listad.h nu a mai fost inclus anterior
#define LISTAD_FNAUX(NUME,OPERATIE)     NUME##_##OPERATIE
#define LISTAD_FN(NUME,OPERATIE)     LISTAD_FNAUX(NUME,OPERATIE)
#endif

void LISTAD_FN(LISTAD_NUME, init)(LISTAD_NUME *lista)
{
    lista->prim = lista->ultim = NULL;
}


void LISTAD_FN(LISTAD_NUME, adauga)(LISTAD_NUME *lista, LISTAD_ELEMENT *e)
{

    e->pred = lista->ultim;
    if (lista->ultim) {
        lista->ultim->urm = e;
    }
    else {
        lista->prim = e;
    }
    lista->ultim = e;
    e->urm = NULL;
}
void LISTAD_FN(LISTAD_NUME, adaugaElementLaPoz)(LISTAD_NUME *lista, LISTAD_ELEMENT *e, LISTAD_ELEMENT *elementAnterior)
{

    if(e == lista->ultim  || lista->prim == null){
    e->pred = lista->ultim;
    if (lista->ultim) {
        lista->ultim->urm = e;
    }
    lista->ultim = e;
    e->urm = NULL;
    }
    else{
        e->urm = elementAnterior->urm;
        e->pred = elementAnterior->pred;
        elementAnterior->urm = e;
    }

}

void LISTAD_FN(LISTAD_NUME, sterge)(LISTAD_NUME *lista, LISTAD_ELEMENT *e)
{
    if (e->pred) {
        e->pred->urm = e->urm;
    }
    else {
        lista->prim = e->urm;
    }
    if (e->urm) {
        e->urm->pred = e->pred;
    }
    else {
        lista->ultim = e->pred;
    }
    free(e);
}

void LISTAD_FN(LISTAD_NUME, elibereaza)(LISTAD_NUME *lista)
{
    LISTAD_ELEMENT *e, *urm;
    for (e = lista->prim; e; e = urm) {
        urm = e->urm;
        free(e);
    }
    LISTAD_FN(LISTAD_NUME, init)(lista);
}

// definitiile trebuie sterse pentru a putea refolosi listad.h de mai multe ori in cadrul aceluiasi fisier
#undef LISTAD_NUME
#undef LISTAD_ELEMENT