/* Operatii asupra Cozii prin Tipul Pointer */

#include <stdio.h>;
#include <conio.h>;
#include <malloc.h>;
#include <ctype.h>;

typedef int tip_elem;

struct NOD
{
tip_elem element;
struct NOD *urm;
};
typedef struct NOD Tnod;
typedef Tnod* ref;
typedef struct
{
ref fata;
ref spate;
}COADA;

COADA C;
ref r;
int er,k,i;
char op;
tip_elem X;

void initializare(COADA *C)

{
C->fata=(ref)malloc( sizeof(Tnod) );
C->spate=C->fata;
C->spate->urm=NULL;
}/* Initializare */

int c_vida(COADA C)
{
if(C.fata==C.spate)
return 1;
else return 0;
} /* c_vida */

tip_elem primul(COADA C)
{
if(c_vida(C)==1)
{
er=1;
printf("Coada este vida!! \n");
return 0;
}
else return C.fata->urm->element;
} /* Primul */
void listare(void)
{
if(c_vida(C))
{
er=1;
printf("Coada este vida!! \n");
}
else
{
printf("Coada : ");
r=C.fata->urm;
while (r!=NULL)
{
printf("%d ", r->element);
r=r->urm;
}
}
printf("\n");
} /* Listare */

void adauga(tip_elem X,COADA *C)

{
C->spate->urm=(ref)malloc( sizeof(Tnod) );
C->spate=C->spate->urm;
C->spate->element=X;
C->spate->urm=NULL;
} /* Adauga */

void sterge(COADA *C)

{
if(c_vida(*C)==1)
{
er=1;
printf("Coada este vida!! \n");
printf("Nu se pot face suprimari!! \n");
}
else
{
r=C->fata;
C->fata=C->fata->urm;
free(r);
}
} /* Sterge */

void creare(COADA *C)

{
char ch;
tip_elem X;
initializare(C);
printf("Adaugati ?! [D/N] : ");
fflush(stdin); scanf("%c", &ch); ch=toupper(ch);
while(ch=='D')
 {
printf("Dati elementul : "); scanf("%d", &X);
adauga(X, C);
printf("Mai agaugati ?! [D/N] : ");
fflush(stdin); scanf("%c", &ch); ch=toupper(ch);
}
} /* Creare */

void cautare(int k)
{
if(c_vida(X))
{
r=NULL;
er=1;
}
else
{
r=C.fata->urm;
while( (r->element!=X) && r!=NULL)
r=r->urm;
}
} /* Cautare */

void main(void)
{
initializare(&C);
do
{
clrscr();
printf("\t\t\tOperatii asupra Cozii prin Tipul Pointer \n\n");
printf("C-Creare. \n");
printf("L-Listare. \n");
printf("A-Adaugare. \n");
printf("F-Cautare. \n");
printf("S-Suprimare. \n");
printf("E-Iesire. \n\n");
printf("Introdu optiunea : ");
fflush(stdin); scanf("%c", &op);
op=toupper(op);
switch (op)
{
case 'C' : creare(&C);
break;
case 'L' : break;
case 'A' : printf("Elementul : ");
scanf("%d", &X);
adauga(X, &C);
break;
case 'S' : sterge(&C);
break;
case 'F': if(c_vida(C)==0)
{
printf("\n Dati cheia NOD-lui de cautat : ");
scanf("%d", &k);
cautare(k);
 if(r != NULL)
printf("NOD-ul cautat este %d \n", r->element);
else printf("\nElementul %d nu exista!! \n", k);
}
else printf("\nCoada este vida!! \n");
break;
case 'E' : break;
default : printf("Optiune eronata!! \n");
} /* SWITCH */
listare();
getch();
}while (op!='E');
} /* MAIN */