您好,登錄后才能下訂單哦!
本篇內容主要講解“怎么用C語言代碼實現鏈表隊列”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“怎么用C語言代碼實現鏈表隊列”吧!
C語言數據結構鏈表隊列的實現
1.寫在前面
隊列是一種和棧相反的,遵循先進先出原則的線性表。
本代碼是嚴蔚敏教授的數據結構書上面的偽代碼的C語言實現代碼。
分解代碼沒有包含在內的代碼如下:
#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 typedef int QElemtype; typedef int status;
2.代碼分解
2.1對隊列和節點的結構定義
typedef struct QNode //對節點的結構定義 { QElemtype data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ //對隊列的結構定義 QueuePtr head; QueuePtr rear; }LinkQueue;
|說明:
1.隊列的節點首先要保存元素,其次要指引下一個元素的位置,這是實現線性存儲的基礎也是關鍵。
2.隊列中定義了兩個節點指針,第一個 head 用來表示 隊頭,允許移除元素。與之相反的是 rear 用來表示 隊尾,允許插入元素。
3.為什么這么定義?
2.2 初始化和回收隊列
status initQueue(LinkQueue* que) //初始化隊列 { que->head=que->rear=(QueuePtr)malloc(sizeof(QNode)); if(!que->head) //這段代碼對隊列里面的用戶自定義數據類型進行了初始化 return ERROR; return OK; } status destoryQueue(LinkQueue* que) //回收隊列 { while(que->head) { que->rear = que->head->next; free(que->head); que->head=que->rear; } return OK; }
|說明:
1.初始化很簡單,就是為隊列內的兩個重要節點分配空間。
2.隊列的回收,思路很巧妙
循環條件是 隊列的隊頭節點 head 存在 { 此處rear起到臨時變量的作用,不斷指向head->next的同時,釋放head。這樣處理可以干凈的把包含頭節點在內的隊列清理干凈。 }
2.3 添加和刪除元素
status enQueue(LinkQueue* que,QElemtype e) { QueuePtr p = (QueuePtr)malloc(sizeof(QNode)); if(!p) //若未能申請到空間,便退出 return ERROR; p->data=e; p->next=NULL; que->rear->next = p; que->rear=p; return OK; } status delQueue(LinkQueue* que,QElemtype *t) { if(que->rear==que->head) return ERROR; //隊列為空 QueuePtr p = que->head->next; *t=p->data; que->head->next=p->next; if(que->rear==p) //這個判斷是 確保在清空隊列的時候,讓rear指針歸位。 que->rear=que->head; free(p); return OK; }
|說明:
1.添加元素的思路:新建一個節點,并給其賦值(data,next)。讓隊列的尾部相接此節點,同時更新尾部節點。
2.刪除元素的思路:首先判斷節點是否為空?然后用臨時節點從隊頭獲取到第一個節點,即head->next,(我們的head節點并不保存元素),獲取其地址后,更新隊頭節點所指的第一個節點獲取值后釋放該地址空間。
2.4 遍歷隊列和測試方法
status viewQueue(LinkQueue* que) { if(que->rear == que->head) return ERROR; QueuePtr p =que->head->next; while(p) { printf("val:%d",p->data); p=p->next; } return OK; } int main(int argc, char **argv) { LinkQueue myQueue; initQueue(&myQueue); for(int i=1;i<=5;i++) enQueue(&myQueue,i); viewQueue(&myQueue); QElemtype a; for(int i=0;i<5;i++) { delQueue(&myQueue,&a); printf("%d\n",a); } destoryQueue(&myQueue); printf("fuck !"); return 0; }
到此,相信大家對“怎么用C語言代碼實現鏈表隊列”有了更深的了解,不妨來實際操作一番吧!這里是億速云網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。