写链式队列，实现入队出队

#include<stdio.h> // 引入标准输入输出库
#include<string.h> // 引入字符串处理库
#include<stdlib.h> // 引入标准库，包含一些常用的函数，如内存分配、随机数生成等

// 定义一个结构体，表示一个人的信息
typedef struct Statck {
    char name[20]; // 姓名，长度为20的字符数组
    int age; // 年龄
}data;

// 定义一个结构体，表示一个节点，包含一个个人信息结构和一个指向下一个节点的指针
typedef struct node {
    struct Statck st; // 个人信息结构
    struct node* next; // 指向下一个节点的指针
}Node;

// 定义一个结构体，表示一个队列，包含一个指向队头和队尾的指针
typedef struct tagQUEUE {
    struct node* front; // 指向队头的指针
    struct node* rear; // 指向队尾的指针
}tagQueue;

// 初始化一个节点，分配内存，将next设置为NULL，将个人信息结构清零
Node* Init()
{
    Node* node;
    node = (Node*)malloc(sizeof(Node));
    node->next = NULL;
    memset(&node->st, 0, sizeof(data));
    return node;
}

// 创建一个队列，初始化一个节点，设置队头和队尾的指针，返回队列的指针
tagQueue* CreateQueue()
{
    tagQueue* s;
    Node* node;
    node = Init();
    s = (tagQueue*)malloc(sizeof(tagQueue));
    s->front = s->rear = node;
    return s;
}

// 将一个元素入队，首先初始化一个新的节点，然后将个人信息结构赋值给新节点的个人信息结构，将新节点添加到队尾，打印队尾元素的个人信息和年龄
void PushQueue(tagQueue* pHead, data num)
{
    Node* newNode = Init();
    newNode->st = num;
    pHead->rear->next=newNode;
    pHead->rear = newNode;
    printf("%s\t%d入队列！\n", pHead->rear->st.name, pHead->rear->st.age);
}

// 将队头元素出队，如果队头元素为空，打印"队列空"，否则打印队头元素的个人信息和年龄，将队头元素指向下一个元素
void PopStack(tagQueue* pHead)
{

    if (pHead->front == pHead->rear)
    {
        printf("队列空\n");
        return;
    }
    else {
        Node* node;
        node = pHead->front->next;
        printf("%s\t%d出队列！\n", node->st.name, node->st.age);
        if (pHead->front->next == pHead->rear)
        {
            pHead->rear = pHead->front;
        }
        else {
            pHead->front->next = node->next;
        }
        free(node);
    }
}

// 主函数
int main()
{
    // 创建一个队列
    tagQueue* head = CreateQueue();
    // 循环2次，每次都将一个新元素入队
    for (int i = 0; i < 2; i++)
    {
        data s{}; // 创建一个数据结构，用于存储个人信息
        scanf("%s%d", s.name, &s.age); // 读取用户输入的姓名和年龄
        PushQueue(head, s); // 将新元素入队
    }
    // 将队头元素出队四次
    PopStack(head);
    PopStack(head);
    PopStack(head);
    PopStack(head);
    return 0;
}