Hola chicos espero puedan ayudarme...

Lo que pasa es que tengo este codigo "Colas en C" Que ya logre implementar.

Pero ahora, necesito implementarlo para que en vez de manejar caracteres, maneje cadenas, ya le he intentado cambiando declarando los datos en cadenas, cambiando %c por %s, con gets, con puts, pero no me arroja los resultados correctos, por favor ayúdenme gracias de antemano.

#include <stdio.h>
#include <stdlib.h>
struct queueNode
{
    char data;
    struct queueNode *nextP;
};
typedef struct queueNode QUEUENODE;
typedef QUEUENODE *QUEUENODEP;
void printfQUEUE(QUEUENODEP);
int isEmpty(QUEUENODEP);
char dequeue(QUEUENODEP*, QUEUENODEP*);
void enqueue(QUEUENODEP*, QUEUENODEP*, char);
void menu (void);
int main()
{
    QUEUENODEP headP=NULL,tailP=NULL;
    int choice;
    char item;
    menu();
    printf("\n\nElige una opcion: ");
    scanf("%d",&choice);
    while(choice!=3)
    {
        switch(choice)
        {
            case 1:
                printf("\nTeclea un caracter: ");
                scanf("%c",&item);
                enqueue(&headP,&tailP,item);
                printfQUEUE(headP);
            break;
            case 2:
                if(!isEmpty(headP))
                {
                    item=dequeue(&headP,&tailP);
                    printf("\n%c ha sido borrado",item);
                }
                printfQUEUE(headP);
            break;
        }
        printf("\nElige una opcion: ");
        scanf("%d",&choice);
    }
    printf("\nFin de la ejecucion: \n");
    return 0;
}
/*Definicion de funciones*/
void menu(void)
{
    printf("Las diferentes opciones son: \n");
    printf("\n1.- Insertar elemento: ");
    printf("\n2.- Eliminar elemento: ");
    printf("\n3.- Salir. ");
}
 
void enqueue(QUEUENODEP *headP,QUEUENODEP *tailP,char value){
    QUEUENODEP newP;
        newP = malloc(sizeof(QUEUENODE));
        if(newP != NULL){
            newP->data = value;
            newP-> nextP = NULL;
            if(isEmpty(*headP))
                *headP=newP;
                else
                (*tailP)->nextP=newP;
            *tailP = newP;
        }
        else
        printf("\n%c No se inserto. No hay memoria",value);
        }
 
char dequeue(QUEUENODEP *headP, QUEUENODEP *tailP)
{
    char value;
    QUEUENODEP temp;
    value=(*headP)->data;
    temp=*headP;
    *headP=(*headP)->nextP;
    if(*headP==NULL)
        *tailP=NULL;
        free(temp);
        return value;
}
 
int isEmpty(QUEUENODEP headP)
{
    return headP==NULL;
}
 
void printfQUEUE(QUEUENODEP currentP)
{
    if(currentP==NULL)
    {
        printf("\n\nLa Cola esta vacia: \n");
    }
    else
    {
        printf("\n\nLa cola es: \n");
        while(currentP!=NULL)
        {
            printf("%c-> ",currentP->data);
            currentP=currentP->nextP;
        }
        printf("\nNULL\n");
    }
}