队列 使用链表实现

#include <stdio.h>
#include <stdlib.h>
// 队列，入队从尾巴入，出队从头出
// 占用第一个位置记录人数
typedef struct Node{
    int data;
    struct Node* next;
}Node;
Node* init_node()
{
    Node* Queue = (Node*)malloc(sizeof(Node));
    Queue->data = 0;
    Queue->next = NULL;
    return Queue;
}
int is_empty(Node* Queue)
{
    if(Queue == NULL) return -1;
    else return 0;
}
int in_queue(Node* Queue,int data)
{
    if(is_empty(Queue))
    {
        return -1;
    }
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->next = NULL;

    Node* head = Queue;
    for(int i = 0; i < Queue->data; i++)
    {// 从第一个人开始，根据人数后移
     // 人数为0 不移动，head 在Queue位置
     // 找到的节点的后一个节点为入队位置,即末尾null位置
        head = head->next;
    }
    head->next = node;
    Queue->data++;
    return 0;
}
int out_quene(Node* Queue)
{
    if(Queue->data == 0) return -1;

    Node* out_node = Queue->next;
    int ret_data = out_node->data;
    Queue->next = out_node->next;
    free(out_node);
    Queue->data--;
    return ret_data;

}
void printf_queue(Node* Queue)
{
    Node* head = Queue->next;
    while(head != NULL)
    {
        printf("%d\t",head->data);
        head = head->next;
    }
    printf("num :%d\n",Queue->data);
}
int main(int argc, char const *argv[])
{
    Node* Queue = init_node();
    in_queue(Queue,1);
    in_queue(Queue,2);
    in_queue(Queue,3);
    in_queue(Queue,4);
    in_queue(Queue,5);
    int out1 = out_quene(Queue);
    int out2 = out_quene(Queue);
    printf("%d %d\n",out1,out2);
    printf_queue(Queue);
    return 0;
}