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结点中的值

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!