队列：通过链表方式实现

最新推荐文章于 2024-07-24 17:54:05 发布

一杯清酒.

最新推荐文章于 2024-07-24 17:54:05 发布

阅读量342

点赞数 9

分类专栏：考研C、C++数据结构文章标签：数据结构 c c++

本文链接：https://blog.csdn.net/qq_45827004/article/details/135404704

版权

考研C、C++数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C语言实现一个简单的单向链表队列，包括队列的初始化、判断队列是否为空、入队操作、以及删除队首元素并返回其值。

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

#include <stdio.h>
#include <stdlib.h>

#define maxsize 5
typedef struct LinkNode {
    int data;
    struct LinkNode *next;
} LinkNode;

typedef struct {
    LinkNode *front, *rear;//链表头，链表尾
} LinkQueue;

void initQueue(LinkQueue &q) {
    q.front = q.rear = (LinkNode *) malloc(sizeof(LinkNode));
    q.front->next = NULL;
}

bool isEmpty(LinkQueue q) {
    if (q.rear == q.front) { return true; } else { return false; }
}

bool enQueue(LinkQueue &q, int num) {
    LinkNode *p = (LinkNode *) malloc(sizeof(LinkNode));
    p->data = num;
    p->next = NULL;
    q.rear->next = p;//尾指针的next指向p,从尾部入队
    q.rear = p;//rear指向新的尾部
    return  true;
}

bool deleteQueue(LinkQueue &q, int &e) {
    if (q.front == q.rear) {
        return false;
    } else {

    }
    LinkNode *pc = q.front->next;//拿到被删节点
    q.front->next = pc->next;
    e = pc->data;
    free(pc);
    if (q.rear == pc) {
        q.rear = q.front;
    }
    return true;
}

int main() {
    LinkQueue q;
    initQueue(q);
    isEmpty(q);
    bool result;
    enQueue(q, 1);
    enQueue(q, 2);
    enQueue(q, 3);
    enQueue(q, 4);
    enQueue(q, 5);
    int e;
    result = deleteQueue(q, e);
    if (result) {
        printf("success\n");
    } else {
        printf("fail\n");
    }
}