怎么用C語言代碼實(shí)現(xiàn)鏈表隊(duì)列

本篇內(nèi)容主要講解“怎么用C語言代碼實(shí)現(xiàn)鏈表隊(duì)列”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“怎么用C語言代碼實(shí)現(xiàn)鏈表隊(duì)列”吧!

創(chuàng)新互聯(lián)建站作為成都網(wǎng)站建設(shè)公司，專注成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)，有關(guān)成都企業(yè)網(wǎng)站建設(shè)方案、改版、費(fèi)用等問題，行業(yè)涉及成都水電改造等多個(gè)領(lǐng)域，已為上千家企業(yè)服務(wù)，得到了客戶的尊重與認(rèn)可。

C語言數(shù)據(jù)結(jié)構(gòu)鏈表隊(duì)列的實(shí)現(xiàn)

1.寫在前面

隊(duì)列是一種和棧相反的，遵循先進(jìn)先出原則的線性表。

本代碼是嚴(yán)蔚敏教授的數(shù)據(jù)結(jié)構(gòu)書上面的偽代碼的C語言實(shí)現(xiàn)代碼。

分解代碼沒有包含在內(nèi)的代碼如下：

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0

typedef int QElemtype;
typedef int status;

2.代碼分解

2.1對(duì)隊(duì)列和節(jié)點(diǎn)的結(jié)構(gòu)定義

typedef struct QNode //對(duì)節(jié)點(diǎn)的結(jié)構(gòu)定義
{
  QElemtype data;
  struct QNode *next;
}QNode,*QueuePtr;

typedef struct{   //對(duì)隊(duì)列的結(jié)構(gòu)定義
  QueuePtr head;
  QueuePtr rear;
}LinkQueue;

|說明：

1.隊(duì)列的節(jié)點(diǎn)首先要保存元素，其次要指引下一個(gè)元素的位置，這是實(shí)現(xiàn)線性存儲(chǔ)的基礎(chǔ)也是關(guān)鍵。

2.隊(duì)列中定義了兩個(gè)節(jié)點(diǎn)指針，第一個(gè) head 用來表示 隊(duì)頭，允許移除元素。與之相反的是 rear  用來表示 隊(duì)尾，允許插入元素。

3.為什么這么定義？

2.2 初始化和回收隊(duì)列

status initQueue(LinkQueue* que) //初始化隊(duì)列
{
  que->head=que->rear=(QueuePtr)malloc(sizeof(QNode));
  if(!que->head) //這段代碼對(duì)隊(duì)列里面的用戶自定義數(shù)據(jù)類型進(jìn)行了初始化
    return ERROR;
  return OK;
}
status destoryQueue(LinkQueue* que) //回收隊(duì)列
{
  while(que->head)
  {
    que->rear = que->head->next;
    free(que->head);
    que->head=que->rear;
  }
  return OK;
}

|說明：

1.初始化很簡單，就是為隊(duì)列內(nèi)的兩個(gè)重要節(jié)點(diǎn)分配空間。

2.隊(duì)列的回收，思路很巧妙

　循環(huán)條件是  隊(duì)列的隊(duì)頭節(jié)點(diǎn) head 存在
　　　　{
　　　　　　此處rear起到臨時(shí)變量的作用，不斷指向head->next的同時(shí)，釋放head。這樣處理可以干凈的把包含頭節(jié)點(diǎn)在內(nèi)的隊(duì)列清理干凈。
 
 　　 　}

2.3 添加和刪除元素

status enQueue(LinkQueue* que,QElemtype e)
{
  QueuePtr p = (QueuePtr)malloc(sizeof(QNode));
  if(!p) //若未能申請(qǐng)到空間，便退出
    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; //隊(duì)列為空

  QueuePtr p = que->head->next;
  *t=p->data;

  que->head->next=p->next;
  if(que->rear==p) //這個(gè)判斷是 確保在清空隊(duì)列的時(shí)候，讓rear指針歸位。
    que->rear=que->head;
  free(p);
  return OK;
}

|說明：

1.添加元素的思路：新建一個(gè)節(jié)點(diǎn)，并給其賦值（data，next）。讓隊(duì)列的尾部相接此節(jié)點(diǎn)，同時(shí)更新尾部節(jié)點(diǎn)。

2.刪除元素的思路：首先判斷節(jié)點(diǎn)是否為空？然后用臨時(shí)節(jié)點(diǎn)從隊(duì)頭獲取到第一個(gè)節(jié)點(diǎn)，即head->next，（我們的head節(jié)點(diǎn)并不保存元素），獲取其地址后，更新隊(duì)頭節(jié)點(diǎn)所指的第一個(gè)節(jié)點(diǎn)獲取值后釋放該地址空間。

2.4 遍歷隊(duì)列和測試方法

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;
}

到此，相信大家對(duì)“怎么用C語言代碼實(shí)現(xiàn)鏈表隊(duì)列”有了更深的了解，不妨來實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

文章題目：怎么用C語言代碼實(shí)現(xiàn)鏈表隊(duì)列
文章鏈接：http://www.muchs.cn/article34/jsosse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、面包屑導(dǎo)航、網(wǎng)站營銷、網(wǎng)站內(nèi)鏈、網(wǎng)站維護(hù)、虛擬主機(jī)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)