c++用链表实现队

最新推荐文章于 2026-07-05 20:18:04 发布

原创

最新推荐文章于 2026-07-05 20:18:04 发布 · 470 阅读

收录于

当前文章被以下社区和专栏收录：

该博客介绍了如何使用C++通过链表数据结构来实现队列操作，包括初始化队列、判断队列是否为空、入队、出队以及显示队列元素。示例代码展示了完整的入队、出队过程及其效果。

#include<iostream>
#include<stdlib.h>
//定义节点
typedef struct node {
   char date;
   struct node* next;
}node;
//定义队列（保存队首和队尾指针）
typedef struct link {
   node* front;
   node* rear;

}que;

//初始化队列
que* initqueue()
{
   que* q = (que*)malloc(sizeof(que));
   q->front = q->rear = NULL;
   return q;
}
//判断是否为空
int emptyqueue(que* q)
{
   if (q->front == NULL)
       return 1;//为空
   else
       return 0;

}
//入队
void insertQueue(que* q, char date)
{
   node* n = (node*)malloc(sizeof(node));
   if (n == NULL)
   {

标签

#算法