C語言實現(xiàn)鏈隊列
更新時間：2018年07月23日 08:34:08 作者：yubo_725
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)鏈隊列，具有一定的參考價值，感興趣的小伙伴們可以參考一下
記錄一下C語言實現(xiàn)的鏈隊列代碼，供大家參考，具體內(nèi)容如下
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int ElemType;
//鏈隊列的結(jié)點定義
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;
}
需要注意的是：
- 初始化隊列時，隊頭和隊尾都指向同一個結(jié)點（頭結(jié)點，不存儲數(shù)據(jù)）；
- 判斷隊列是否為空，即判斷隊頭指針和隊尾指針是否相同；
- 隊頭元素是當(dāng)前front指針的next結(jié)點中的值
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了C++中replace()函數(shù)使用方法匯總，在這篇文章中為大家詳細(xì)介紹C++ replace()函數(shù)的各種應(yīng)用方式，希望朋友們可以從這里介紹的內(nèi)容充分掌握這一應(yīng)用技巧2015-11-11
本文主要介紹了VS2017中配置QT5.12.0的圖文教程，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
C語言實現(xiàn)繪制LoveBeat愛心曲線的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何溧陽C語言實現(xiàn)繪制LoveBeat愛心曲線，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-03-03
C++自定義封裝socket操作業(yè)務(wù)類完整實例
這篇文章主要介紹了C++自定義封裝socket操作業(yè)務(wù)類,結(jié)合完整實例形式分析了Linux環(huán)境下C++操作socket的封裝業(yè)務(wù)類,可實現(xiàn)基本的socket連接、參數(shù)設(shè)置、發(fā)送請求等基本功能,需要的朋友可以參考下2017-08-08
這篇文章主要介紹了C語言中qsort函數(shù)的用法實例詳解的相關(guān)資料,希望通過本文能幫助到大家，讓大家理解掌握這部分內(nèi)容，需要的朋友可以參考下2021-08-08
c++ TCHAR轉(zhuǎn)string導(dǎo)致中文缺失或亂碼問題及解決
這篇文章主要介紹了c++ TCHAR轉(zhuǎn)string導(dǎo)致中文缺失或亂碼問題及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
C語言超詳細(xì)講解循環(huán)與分支語句基礎(chǔ)
各位小伙伴們，今天給大家?guī)淼氖茄h(huán)與分支語句，本篇將會向大家介紹這些語句的格式和使用的基本方法，感興趣的朋友來看看吧2022-04-04
C++使用extern實現(xiàn)源文件變量與類成員函數(shù)的巧妙共享
C++中使用extern關(guān)鍵字可實現(xiàn)在源文件之間共享變量與類成員函數(shù),通過聲明變量或類在頭文件中,再在一個源文件中定義,其他源文件通過extern引用,促使模塊化、可維護(hù)的代碼組織,這篇文章主要介紹了C++用extern實現(xiàn)源文件變量與類成員函數(shù)的巧妙共享,需要的朋友可以參考下2024-03-03
詳談全排列next_permutation() 函數(shù)的用法(推薦)
下面小編就為大家?guī)硪黄斦勅帕衝ext_permutation() 函數(shù)的用法(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-03-03
這篇文章主要為大家詳細(xì)介紹了C語言的文件操作，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03