假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。

循环链表实现队列操作

原创

已于 2022-09-03 16:14:14 修改 · 2.9k 阅读

51 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #链表 #数据结构

于 2022-07-18 10:18:37 首次发布

该博客展示了如何使用带头结点的循环链表来实现队列的初始化、入队列和出队列操作。代码中详细定义了队列结构及节点结构，并提供了完整的实现算法，包括入队、出队的逻辑判断。程序通过示例运行，验证了算法的正确性，能够按预期处理队列的各种情况，包括队列为空和只剩一个元素的情况。

题目要求：假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。

关键代码：

void InitQueue(LinkQueue *Q)
{
     
     
    Q->rear = (QueuePtr)malloc(sizeof(QNode));
    Q->rear->next = Q->rear;
}

void EnQueue(LinkQueue *Q,int e)
{
     
                                        
    QueuePtr s =(QueuePtr)malloc(sizeof(QNode)); 
    s->data = e;
    s->next=Q->rear->next;                
    Q->rear->next=s;
    Q->rear=s; 
}

void DeQueue(LinkQueue *Q){
     
     
	QueuePtr p;
	if(Q->rear->next == Q->rear) 
		printf("队列为空！！！\n");
	else{
     
     
		p=Q->rear->next->next