C/C++ 队列的出队入队单链表实现（完整代码）

最新推荐文章于 2024-07-28 08:47:13 发布

SnapTap

最新推荐文章于 2024-07-28 08:47:13 发布

阅读量4.8k

点赞数 2

分类专栏： C/C++ 数据结构文章标签：队列链表实现 C++实现队列队列的入队出队队列单链表队列

本文链接：https://blog.csdn.net/qq_43126471/article/details/92087345

版权

这篇博客详细介绍了如何使用C/C++通过单链表实现队列的基本操作，包括创建、入队、出队以及判断队列是否为空的功能。提供了完整的代码示例。

摘要由CSDN通过智能技术生成

队列的C/C++实现逻辑比较简单，用单链表实现队列的创建、入队、出队和判断队列是否为空操作，这里直接贴代码了。

/*  完整代码  */

#include <iostream>

using namespace std;

typedef struct queue {
    int val;
    struct queue* next;
}Queue;

void Init(Queue* ptr, int n) {  //初始化队列
    while (n --) {
        Queue* temp = (Queue *)malloc(sizeof(Queue));
        cin >> temp->val;
        temp->next = NULL;

        ptr->next = temp;
        ptr = temp;
    }
}

bool QueueEmpty(Queue* ptr) {   //判断队列是否为空
    if (ptr->next == NULL)
        return true;
    else  
        return false;
}

void Push(Queue* ptr, int item) { //入队
    Queue* temp = (Queue *)malloc(sizeof(Queue));
    temp->val = item;
    temp->next = NULL;

    while (ptr->next) {
        ptr = ptr->next;
    }

    ptr->next = temp;
}

void Pop(Queue* ptr) {  //出队
    if (QueueEmpty(ptr)) {
        cout << "队列为空，