数据结构--队列（不带头结点的链表实现）

目录

1、队列的数据结构

2、入队

3、出队

 4、全部代码+运行截图

---

1、队列的数据结构

先进先出，入队出队时间复杂度为 ，从尾进从头出

//链表
typedef struct LNode {
    int data;
    struct LNode *next;
}LNode,*LList;
//队列
typedef struct Queue{
    LNode *front; //头
    LNode *rear; //尾
}Queue;

2、入队

//入队
void Enqueue (int data,Queue **Q){
    LNode *tmp = (LNode *) malloc(sizeof(LNode));
    tmp->data = data;
    tmp->next = NULL;

    if( (*Q)->front == NULL){
        (*Q)->front = tmp;
        (*Q)->rear = tmp;
        printf("%d入队\n",tmp->data);
    } else{
        (*Q)->rear->next = tmp;
        (*Q)->rear = tmp;
        printf("%d入队\n",tmp->data);
    }
}

3、出队

//出队
void Dequeue(Queue **Q){

    if( (*Q)-&g