C語(yǔ)言實(shí)現(xiàn)鏈隊(duì)列

更新時(shí)間：2018年07月23日 08:34:08 作者：yubo_725

這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)鏈隊(duì)列，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

記錄一下C語(yǔ)言實(shí)現(xiàn)的鏈隊(duì)列代碼，供大家參考，具體內(nèi)容如下

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int ElemType;

//鏈隊(duì)列的結(jié)點(diǎn)定義 
typedef struct node{
  ElemType val;
  struct node* next;
}QueueNode;

//鏈隊(duì)列的定義，包含隊(duì)頭指針和隊(duì)尾指針 
typedef struct queue {
  QueueNode* front;
  QueueNode* rear;
}LinkedQueue;

//初始化隊(duì)列 
LinkedQueue* initQueue() {
  LinkedQueue* queue = (LinkedQueue*)malloc(sizeof(LinkedQueue));
  queue->front = (QueueNode*)malloc(sizeof(QueueNode));
  queue->front->next = NULL;
  queue->rear = queue->front;
}

//元素入隊(duì) 
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;
}

//隊(duì)列是否為空 
bool isQueueEmpty(LinkedQueue* queue) {
  return queue->front == queue->rear; 
}

//元素出隊(duì) 
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;
}

需要注意的是：

初始化隊(duì)列時(shí)，隊(duì)頭和隊(duì)尾都指向同一個(gè)結(jié)點(diǎn)（頭結(jié)點(diǎn)，不存儲(chǔ)數(shù)據(jù)）；
判斷隊(duì)列是否為空，即判斷隊(duì)頭指針和隊(duì)尾指針是否相同；
隊(duì)頭元素是當(dāng)前front指針的next結(jié)點(diǎn)中的值

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

C++中replace()函數(shù)使用方法匯總
這篇文章主要介紹了C++中replace()函數(shù)使用方法匯總，在這篇文章中為大家詳細(xì)介紹C++ replace()函數(shù)的各種應(yīng)用方式，希望朋友們可以從這里介紹的內(nèi)容充分掌握這一應(yīng)用技巧
2015-11-11
VS2017中配置QT5.12.0的圖文教程
本文主要介紹了VS2017中配置QT5.12.0的圖文教程，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-06-06
C語(yǔ)言實(shí)現(xiàn)繪制LoveBeat愛(ài)心曲線的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何溧陽(yáng)C語(yǔ)言實(shí)現(xiàn)繪制LoveBeat愛(ài)心曲線，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2023-03-03
C++自定義封裝socket操作業(yè)務(wù)類完整實(shí)例
這篇文章主要介紹了C++自定義封裝socket操作業(yè)務(wù)類,結(jié)合完整實(shí)例形式分析了Linux環(huán)境下C++操作socket的封裝業(yè)務(wù)類,可實(shí)現(xiàn)基本的socket連接、參數(shù)設(shè)置、發(fā)送請(qǐng)求等基本功能,需要的朋友可以參考下
2017-08-08
C語(yǔ)言之qsort函數(shù)詳解
這篇文章主要介紹了C語(yǔ)言中qsort函數(shù)的用法實(shí)例詳解的相關(guān)資料,希望通過(guò)本文能幫助到大家，讓大家理解掌握這部分內(nèi)容，需要的朋友可以參考下
2021-08-08
c++ TCHAR轉(zhuǎn)string導(dǎo)致中文缺失或亂碼問(wèn)題及解決
這篇文章主要介紹了c++ TCHAR轉(zhuǎn)string導(dǎo)致中文缺失或亂碼問(wèn)題及解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2023-08-08
C語(yǔ)言超詳細(xì)講解循環(huán)與分支語(yǔ)句基礎(chǔ)
各位小伙伴們，今天給大家?guī)?lái)的是循環(huán)與分支語(yǔ)句，本篇將會(huì)向大家介紹這些語(yǔ)句的格式和使用的基本方法，感興趣的朋友來(lái)看看吧
2022-04-04
C++使用extern實(shí)現(xiàn)源文件變量與類成員函數(shù)的巧妙共享
C++中使用extern關(guān)鍵字可實(shí)現(xiàn)在源文件之間共享變量與類成員函數(shù),通過(guò)聲明變量或類在頭文件中,再在一個(gè)源文件中定義,其他源文件通過(guò)extern引用,促使模塊化、可維護(hù)的代碼組織,這篇文章主要介紹了C++用extern實(shí)現(xiàn)源文件變量與類成員函數(shù)的巧妙共享,需要的朋友可以參考下
2024-03-03
詳談全排列next_permutation() 函數(shù)的用法(推薦)
下面小編就為大家?guī)?lái)一篇詳談全排列next_permutation() 函數(shù)的用法(推薦)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-03-03
C語(yǔ)言超詳細(xì)文件操作基礎(chǔ)上篇
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言的文件操作，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
2022-03-03