#include <stdio.h>
#include <stdlib.h>
typedef int LQEletype;
typedef struct QueueNode{
    LQEletype data;
    struct QueueNode *next;
}QueueNode;
typedef QueueNode *QueueP;//定義指向佇列節點的指標（相當於頭指標）
typedef struct LinkQueue{
    QueueP front,rear;//定義隊頭指標（相當於頭指標）、隊尾指標
}LinkQueue;
void init(LinkQueue *q){
    QueueP p=(QueueP)malloc(sizeof(QueueNode));
    p->next=NULL;
    q->front=p;//初始化一個空的鏈式佇列。
    q->rear=p;
}
void insertEle(LinkQueue *q,LQEletype e){
    QueueP p=(QueueP)malloc(sizeof(QueueNode));
    p->data=e;
    p->next=NULL;//因為插入時在佇列後邊插入，next為空
    q->rear->next=p;//讓隊尾指向插入的節點
    q->rear=p;//重新指定隊尾
}
void deleteEle(LinkQueue *q,LQEletype *e){
    if(q->front==q->rear){
        printf("該佇列為空");
        return ;
    }else{
        QueueP p=q->front->next;//拿到佇列的第一個資料
        *e=p->data;
        q->front->next=p->next;//
        if(q->rear==p){//如果拿到的這個資料節點恰巧是隊尾，就重新指定隊尾
            q->rear=q->front;
        }
        free(p);
    }
}
void getEle(LinkQueue q,LQEletype *e){
    if(q.front==q.rear){
        printf("該佇列為空");
        return ;
    }else{
        *e=q.front->next->data;
    }
}
int main()
{
    LinkQueue q;
    init(&q);
    LQEletype e,i=888;
    getEle(q,&e);
    printf("初始化後嘗試獲取佇列裡的值：\n%d\n",e);
    insertEle(&q,i);
    getEle(q,&e);
    printf("插入後獲取佇列裡的值：\n%d\n",e);
    deleteEle(&q,&i);
    getEle(q,&e);
    return 0;
}