C语言数据结构-队列 循环链表表示队列 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针）

队列 循环链表表示队列

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），请完成下列任务：

1: 队列初始化，成功返回真，否则返回假： bool init_queue(LinkQueue *LQ);

2: 入队列，成功返回真，否则返回假： bool enter_queue(LinkQueue *LQ, ElemType x);

3: 出队列，成功返回真，且*x为出队的值，否则返回假 bool leave_queue(LinkQueue *LQ, ElemType *x);

相关定义如下：

typedef struct _QueueNode {
    ElemType data;          /*数据域*/
    struct _QueueNode *next;      /*指针域*/
}LinkQueueNode, *LinkQueue;

#include "list.h" // 请不要删除，否则检查不通过
#include 
#include 

bool init_queue(LinkQueue* LQ) //二重指针
{

}

bool enter_queue(LinkQueue* LQ, ElemType x)
{

}

bool leave_queue(LinkQueue* LQ, ElemType* x)
{

}

参考代码

#include 
#include 
#include 
//#include "list.h" // 请不要删除，否则检查不通过
#define ElemType int

typedef struct _QueueNode {
    ElemType data;
    struct _QueueNode* next;
}LinkQueueNode, * LinkQueue;


bool init_queue(LinkQueue* LQ)//二重指针
{
    *LQ = (LinkQueueNode*)malloc(sizeof(LinkQueueNode));
    if (*LQ == NULL) return false;
    (*LQ)->next = (*LQ);
    return true;
}

bool enter_queue(LinkQueue* LQ, ElemType x)
{
    LinkQueue p= (LinkQueueNode*)malloc(sizeof(LinkQueueNode));
    if (p == NULL) return false;
    p->data = x;
    p->next = (*LQ)->next;
    (*LQ)->next = p;
    (*LQ) = p;
    return true;
}

bool leave_queue(LinkQueue* LQ, ElemType* x)
{
    if ((*LQ)->next == (*LQ))
        return false;
    LinkQueue p = (*LQ)->next->next;
    *x = p->data;
    if ((*LQ)->next->next != (*LQ))//多个节点
    {
        (*LQ)->next->next = (*LQ)->next->next->next;
    }
    else//两个节点
    {
        (*LQ) = (*LQ)->next;
        (*LQ)->next = (*LQ);
    }
    free(p);
    return true;
    
}

void test01()
{
    LinkQueue Q;
    init_queue(&Q);
    int tmp;
    for (int i = 0; i < 10; i++)
    {
        enter_queue(&Q, i);
        printf("%d添加成功\n",i);
    }
    for (int i = 0; i < 10; i++)
    {
        leave_queue(&Q, &tmp);
        printf("%d删除成功\n", tmp);
    }
}

int main()
{
    test01();
    return 0;
}

 初始化手图

增加手图

删除手图

删除前

删除后

 

测试结果

0添加成功
1添加成功
2添加成功
3添加成功
4添加成功
5添加成功
6添加成功
7添加成功
8添加成功
9添加成功
0删除成功
1删除成功
2删除成功
3删除成功
4删除成功
5删除成功
6删除成功
7删除成功
8删除成功
9删除成功