亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

怎么用C語言代碼實現鏈表隊列

發布時間:2022-10-20 11:25:15 來源:億速云 閱讀:150 作者:iii 欄目:編程語言

本篇內容主要講解“怎么用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語言代碼實現鏈表隊列”有了更深的了解,不妨來實際操作一番吧!這里是億速云網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

富平县| 日土县| 梅州市| 东乡县| 大英县| 渝北区| 谷城县| 嵩明县| 江油市| 荥阳市| 安图县| 金塔县| 饶平县| 武川县| 文安县| 班玛县| 静安区| 伊宁市| 都昌县| 称多县| 清流县| 驻马店市| 甘肃省| 琼结县| 南皮县| 鄂州市| 化州市| 邯郸市| 诏安县| 宿松县| 武陟县| 会泽县| 彭阳县| 砚山县| 临湘市| 岑溪市| 烟台市| 长治县| SHOW| 南郑县| 娄底市|