队列 循环链表表示队列
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),请完成下列任务:
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 <stdio.h>
#include <stdlib.h>
bool init_queue(LinkQueue* LQ) //二重指针
{
}
bool enter_queue(LinkQueue* LQ, ElemType x)
{
}
bool leave_queue(LinkQueue* LQ, ElemType* x)
{
}
参考代码
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
//#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删除成功