C语言链队列的实现

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yubo_725/article/details/53197137

记录一下C语言实现的链队列代码:

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int ElemType;

//链队列的结点定义 
typedef struct node{
    ElemType val;
    struct node* next;
}QueueNode;

//链队列的定义,包含队头指针和队尾指针 
typedef struct queue {
    QueueNode* front;
    QueueNode* rear;
}LinkedQueue;

//初始化队列 
LinkedQueue* initQueue() {
    LinkedQueue* queue = (LinkedQueue*)malloc(sizeof(LinkedQueue));
    queue->front = (QueueNode*)malloc(sizeof(QueueNode));
    queue->front->next = NULL;
    queue->rear = queue->front;
}

//元素入队 
void enQueue(LinkedQueue* queue, ElemType elem) {
    QueueNode* node = (QueueNode*)malloc(sizeof(QueueNode));
    node->val = elem;
    node->next = NULL;
    queue->rear->next = node;
    queue->rear = node;
}

//队列是否为空 
bool isQueueEmpty(LinkedQueue* queue) {
    return queue->front == queue->rear; 
}

//元素出队 
ElemType deQueue(LinkedQueue* queue) {
    if(!isQueueEmpty(queue)) {
        QueueNode* p = queue->front;
        queue->front = p->next;
        ElemType e = queue->front->val;
        free(p);
        return e;
    }
    return NULL;
}

int main()
{
    LinkedQueue* queue = initQueue();
    int i;
    for(i = 0; i < 20; i++) {
        enQueue(queue, i);
    }
    while(!isQueueEmpty(queue)) {
        printf("deQueue: %d\n", deQueue(queue));
    }
    return 0;
}

需要注意的是:

  1. 初始化队列时,队头和队尾都指向同一个结点(头结点,不存储数据);
  2. 判断队列是否为空,即判断队头指针和队尾指针是否相同;
  3. 队头元素是当前front指针的next结点中的值
展开阅读全文

没有更多推荐了,返回首页