国产探花免费观看_亚洲丰满少妇自慰呻吟_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武林網。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 六安市| 成安县| 铜山县| 陵川县| 绥江县| 肇州县| 马公市| 鄯善县| 珠海市| 绩溪县| 眉山市| 枣强县| 枣阳市| 安远县| 湘潭县| 连州市| 开封市| 牡丹江市| 沐川县| 西峡县| 西乌珠穆沁旗| 霸州市| 中超| 克拉玛依市| 乐陵市| 泽州县| 丹棱县| 丰原市| 广东省| 镇雄县| 桐梓县| 三河市| 武清区| 印江| 新闻| 佛坪县| 桃源县| 石景山区| 眉山市| 南投市| 富裕县|