您好,登錄后才能下訂單哦!
記錄一下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; }
需要注意的是:
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持億速云。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。