您好,登錄后才能下訂單哦!
本文實(shí)例為大家分享了C語言實(shí)現(xiàn)鏈隊(duì)列的具體代碼,供大家參考,具體內(nèi)容如下
#include <stdio.h> /* 隊(duì)列的結(jié)構(gòu)體 */ typedef int DataType; #define NODE_LEN sizeof(NODE) /* 隊(duì)列的節(jié)點(diǎn) */ typedef struct stNode { DataType data; struct stNode* next; }NODE; /* 隊(duì)列 */ typedef struct stQueue { NODE* head; //隊(duì)列的頭 NODE* tail; //隊(duì)列的尾 }QUEUE; /* 初始化隊(duì)列,不帶頭結(jié)點(diǎn)*/ int initQueue(QUEUE* INQueue) { INQueue->head = NULL; INQueue->tail = NULL; return 0; } /* 從隊(duì)尾插入一個(gè)元素 */ int enQueue(QUEUE* InQueue,DataType InData) { NODE* pNewNode = (NODE*)malloc(NODE_LEN); if (pNewNode == NULL) { return -1; } pNewNode->data = InData; pNewNode->next = NULL; /* 判斷,現(xiàn)在隊(duì)列里面有沒有節(jié)點(diǎn) */ if (InQueue->head == NULL) { InQueue->head = pNewNode; InQueue->tail = pNewNode; } else { InQueue->tail->next = pNewNode; InQueue->tail = pNewNode; } return 0; } /* 遍歷該隊(duì)列 */ int visitQueue(QUEUE InQueue) { QUEUE* pstTemp = &InQueue; /* 判斷隊(duì)列是否為空隊(duì)列 */ if (pstTemp->head == NULL) { printf("visitQueue: this queue is empty\n"); return -1; } /* 遍歷該隊(duì)列中的所有元素 */ while (pstTemp->head->next != NULL) { printf("%d ", pstTemp->head->data); pstTemp->head = pstTemp->head->next; } printf("%d \n", pstTemp->head->data); return 0; } /* 出隊(duì)列 */ int delQueue(QUEUE* InQueue,DataType* OutData) { if (InQueue->head == NULL) { printf("delQueue: this queue is empty\n"); return -1; } *OutData = InQueue->head->data; NODE* pstTemp = InQueue->head; InQueue->head = InQueue->head->next; delete pstTemp; return 0; } /* 判斷隊(duì)列是否是空隊(duì)列 */ int isEmptyQueue(QUEUE InQueue) { if (InQueue.head == NULL) { return 0; //是空隊(duì)列 } return 1; //不是空隊(duì)列 } int main() { /* 創(chuàng)建一個(gè)隊(duì)列 */ QUEUE queue; DataType data; initQueue(&queue); /* 入隊(duì)列 */ enQueue(&queue, 12); enQueue(&queue, 11); enQueue(&queue, 2); visitQueue(queue); /* 出隊(duì)列 */ delQueue(&queue, &data); visitQueue(queue); printf("data = %d\n", data); visitQueue(queue); if (0 == isEmptyQueue(queue)) { printf("This is empty queue\n"); } else { printf("This is not empty queue\n"); } 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)容。