#include<stdio.h>
#include<stdlib.h>
#include<string.h>

char cuvant[256];

typedef struct Nod
{  char inf;
   struct Nod *succ;}Nod;

typedef struct Lista
{  Nod *prim;
   int dim;}Lista;

void afisare(Lista *l)
{
	Nod *p;
	p = l->prim;

	if(l->prim==NULL)
	{printf("Nu'i nici un cuvant!");}

	else

	{printf("Cuvantu: ");
	while(p!=NULL)
	{printf("%c",p->inf);
	p = p->succ;}
    printf("\n\n");}
}

void conv(Lista *C,char cuv[])
{    Nod *p,*q;
     C->prim=NULL;

     int x=strlen(cuv),ok=0,i=0;
     for(i=0;i<x;i++)
     {if(ok==0)
		{p=(Nod*)malloc(sizeof(Nod));
		p->inf=cuv[i];
		p->succ=NULL;
		C->prim=p;
		ok=1;}

	else

		{q=(Nod*)malloc(sizeof(Nod));
		q->inf=cuv[i];
		p->succ=q;
		q->succ=NULL;
		p=q;
		}
	}C->dim=x;
}

void comp(Lista *C1,Lista *C2)
{Nod *p,*q;
p=C1->prim;
q=C2->prim;
int ok=1;

while(p!=NULL && q!=NULL && ok==1)
{if((int)p->inf<(int)q->inf)
{ok=0;}

else

{p=p->succ;
q=q->succ;
if(q==NULL) ok=0;}}

if(ok==1)
{printf("nu\n");}
else
{printf("da\n");}
}




int main()
{
Lista L1,L2;

printf("Cuvantul :\n");
scanf("%s",&cuvant);

conv(&L1,cuvant);
afisare(&L1);

printf("\n\n");

printf("Cuvantul :\n");
scanf("%s",&cuvant);

conv(&L2,cuvant);
afisare(&L2);

printf("\n\n");

comp(&L1,&L2);

system("pause");

return 0;
}