#include <stdio.h>
#include <iostream>

int cpt=0;	


/* la Structure */


typedef struct s_maillon
{
int donnee;
struct s_maillon *precedent;
struct s_maillon *suivant;
}MAILLON;



/* La liste */

typedef struct s_liste
{
MAILLON *tete;
MAILLON *queue;
}LISTE;


/* La fonction qui permet de creé un Maillon */
MAILLON* preparerMaillon(int donnee)
{
	MAILLON* p;
	p = (MAILLON*)malloc(sizeof(MAILLON));
	if(p)
		{
		p->donnee=donnee;
		p->suivant=NULL;
		p->precedent=NULL;
		cpt++;		
		}
return p;
}

/* insérer en queue*/

LISTE* insertion_queue(LISTE *r)
{
int d;
MAILLON *p,*s;
std::cout << "Donnez la variable :";
std::cin >> d;
p=preparerMaillon(d);
s=r->queue;
s->suivant=p;
p->precedent=s;
p->suivant=r->tete;
r->queue=p;
return r;

}



int main ()
{
int n,i,d;
MAILLON *p;
LISTE *u;
std::cout << "entrez la donnee Du premier élément:";
std::cin >> d;
p=preparerMaillon(d);
u->tete=p;
u->queue=p;
}