队列的链式存储实现

最新推荐文章于 2022-01-17 23:13:41 发布

难搞难搞

最新推荐文章于 2022-01-17 23:13:41 发布

阅读量232

点赞数

分类专栏：笔记文章标签：队列

本文链接：https://blog.youkuaiyun.com/weixin_45939792/article/details/106773064

版权

笔记专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何使用链式存储结构来实现队列，包括队列的基本操作，如入队、出队，并探讨了其在数据处理中的应用。

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

struct Node {
 int Data;
 struct Node* Next;
};
struct QNode {
 struct Node* rear;
 struct Node* front;
};
typedef struct QNode* Queue;
Queue PtrQ;
//出队
int DeleteQ(Queue PtrQ)
{
 struct Node* FrontCell;
 int FrontElem;
 if (PtrQ->front == NULL)
 {
  printf("队列空");
  return NULL;
 }
 FrontCell = PtrQ->front;
 if (PtrQ->front == PtrQ->rear)
  PtrQ->front = PtrQ->rear = NULL;
 else
  PtrQ->front = PtrQ->front->Next;
 FrontElem = FrontCell->Data;
 free(FrontCell);
 return FrontElem;
}