当前位置 : 主页 > 编程语言 > c语言 >

C语言实现链队列

来源:互联网 收集:自由互联 发布时间:2021-05-18
记录一下C语言实现的链队列代码,供大家参考,具体内容如下 #includestdio.h#includestdlib.h#includestdbool.htypedef int ElemType;//链队列的结点定义 typedef struct node{ ElemType val; struct node* next;}QueueNo

记录一下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结点中的值

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

网友评论