国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

C語言實現鏈隊列

2020-05-23 13:29:41
字體:
來源:轉載
供稿:網友

記錄一下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結點中的值

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持VEVB武林網。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 涪陵区| 三河市| 巴马| 安阳市| 海伦市| 阿荣旗| 城固县| 通城县| 闻喜县| 嵊州市| 博罗县| 慈利县| 襄樊市| 新安县| 页游| 铁岭县| 广饶县| 福建省| 建平县| 苗栗市| 岳池县| 海林市| 区。| 临桂县| 丹棱县| 涡阳县| 洱源县| 吴桥县| 赞皇县| 江都市| 万年县| 广东省| 楚雄市| 赣榆县| 西吉县| 德安县| 长泰县| 杂多县| 枞阳县| 麻栗坡县| 修武县|