欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

c++用链表实现队

时间:2023-04-26

#include
#include
//定义节点
typedef struct node {
    char date;
    struct node* next;
}node;
//定义队列(保存队首和队尾指针)
typedef struct link {
    node* front;
    node* rear;

}que;

//初始化队列
que* initqueue()
{
    que* q = (que*)malloc(sizeof(que));
    q->front = q->rear = NULL;
    return q;
}
//判断是否为空
int emptyqueue(que* q)
{
    if (q->front == NULL)
        return 1;//为空
    else
        return 0;

}
//入队
void insertQueue(que* q, char date)
{
    node* n = (node*)malloc(sizeof(node));
    if (n == NULL)
    {
        return ;
    }
    n->date = date;
    n->next = NULL;
    if (q->rear == NULL)
    {

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。