数据结构学习记录-链式队列_typedef ptrtoqnode queue什么意思-优快云博客

本文介绍了一种使用链表实现的队列数据结构，并详细讲解了队列的基本操作，包括入队和出队的过程及其实现代码。通过具体的C语言示例，读者可以了解到如何在实际应用中运用这些概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#define ERROR -1111
typedef int ElementType;
typedef struct Node* PtrToNode;
struct Node
{
ElementType Data;
PtrToNode Next;
};
typedef PtrToNode Position;
typedef struct QNode* PtrToQNode;

struct QNode

{
Position Front,Rear; //队列的头尾指针
int Maxsize; //队列最大容量
};

typedef PtrToQNode Queue;

//不带头结点的链式队列出队操作在头部删除结点
bool IsEmpty(Queue Q)
{
return (Q->Front==NULL); //队列是否为空
}
ElementType Delete(Queue Q)
{
Position FrontCell;
ElementType FrontElem;
if(IsEmpty(Q))
{
printf("the queue is empty\n");
return ERROR;
}
else
{
FrontCell=Q->Front;
if(Q->Front==Q->Rear) //若队列只有一个元素
Q->Front=Q->Rear=NULL; //删除后队列位置为空
else
Q->Front=Q->Front->Next;
FrontElem=FrontCell->Data;
free(FrontCell);
return FrontElem;
}

}

//入队

bool AddQ(Queue Q,ElementType X)
{
Node *temp=(Node *)malloc(sizeof(Node));
temp->Data=X;
Q->Rear->Next=temp;
Q->Rear=temp;
Q->Rear->Next=NULL;
return true;
}