typedef char ElemType;

typedef struct Node{
    ElemType data;
    struct Node *next;
}LinkQueueNode;

typedef struct{
    LinkQueueNode *front;
    LinkQueueNode *rear;
}LinkQueue;

void InitQueue(LinkQueue *Q){
    Q->front = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
    Q->rear = Q->front;
    (Q->front)->next = NULL;
}

void EnterQueue(LinkQueue *Q, ElemType x){
    LinkQueueNode *newNode;
    newNode = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
    newNode->data = x;
    newNode->next = NULL;
    (Q->rear)->next = newNode;
    Q->rear = newNode;
}

void DeleteQueue(LinkQueue *Q, ElemType *x){
    LinkQueueNode *p;
    p = (Q->front)->next;
    (Q->front)->next = p->next;
    *x = p->data;
    free(p);
}

void main(){
    LinkQueue lq;
    InitQueue(&lq);
    EnterQueue(&lq, 'a');
    EnterQueue(&lq, 'b');
    printf("%c", (lq.rear)->data);
}