欢迎来到代码驿站!

C代码

当前位置:首页 > 软件编程 > C代码

C语言实现链队列

时间:2022-04-10 10:32:17|栏目:C代码|点击:

记录一下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;
}

需要注意的是:

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

上一篇:C语言如何正确的终止正在运行的子线程

栏    目:C代码

下一篇:JS调用C++函数抛出异常及捕捉异常详解

本文标题:C语言实现链队列

本文地址:http://www.codeinn.net/misctech/198716.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有