C# · 12月 19, 2021

C语言实现链队列

记录一下C语言实现的链队列代码,供大家参考,具体内容如下

#include

#include

#include

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: %dn”,deQueue(queue));

}

return 0;

}

需要注意的是:

初始化队列时,队头和队尾都指向同一个结点(头结点,不存储数据);

判断队列是否为空,即判断队头指针和队尾指针是否相同;

队头元素是当前front指针的next结点中的值

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。