a亚洲精品_精品国产91乱码一区二区三区_亚洲精品在线免费观看视频_欧美日韩亚洲国产综合_久久久久久久久久久成人_在线区

首頁 > 編程 > C > 正文

隊列的動態鏈式存儲實現代碼分享

2020-01-26 15:35:56
字體:
來源:轉載
供稿:網友

復制代碼 代碼如下:

#include <stdlib.h>
#include <malloc.h>
#include <memory.h>
#include <assert.h>
#include "DynaLnkQueue.h"

/*------------------------------------------------------------
操作目的: 初始化隊列
初始條件: 無
操作結果: 構造一個空的隊列
函數參數:
  LinkQueue *Q 待初始化的隊列
返回值:
  bool   操作是否成功
------------------------------------------------------------*/
bool InitQueue(LinkQueue *Q)
{
 Q->front = Q->rear = (QueuePtr)malloc(sizeof(QNode));
 if(!Q->front)
  return false;
 Q->front->next = NULL;
 return true;
}

/*------------------------------------------------------------
操作目的: 銷毀隊列
初始條件: 隊列Q已存在
操作結果: 銷毀隊列Q
函數參數:
  LinkQueue *Q 待銷毀的隊列
返回值:
  無
------------------------------------------------------------*/
void DestroyQueue(LinkQueue *Q)
{
 while(Q->front)
 {
  Q->rear = Q->front->next;
  free(Q->front);
  Q->front = Q->rear;
 }
}

/*------------------------------------------------------------
操作目的: 判斷隊列是否為空
初始條件: 隊列Q已存在
操作結果: 若Q為空隊列,則返回true,否則返回false
函數參數:
  LinkQueue Q  待判斷的隊列
返回值:
  bool   是否為空
------------------------------------------------------------*/
bool QueueEmpty(LinkQueue Q)
{
 if(Q.front == Q.rear)
  return true;
 return false;
}

/*------------------------------------------------------------
操作目的: 得到隊列的長度
初始條件: 隊列Q已存在
操作結果: 返回Q中數據元素的個數
函數參數:
  LinkQueue Q  隊列Q
返回值:
  int    數據元素的個數
------------------------------------------------------------*/
int QueueLength(LinkQueue Q)
{
 ElemType count=0;
 QueuePtr p = Q.front->next;
 while(p->next != NULL)
 {
  ++count;
  p = p->next;
 }
 return count;
}

/*------------------------------------------------------------
操作目的: 得到隊列首元素
初始條件: 隊列Q已存在
操作結果: 用e返回隊列首元素
函數參數:
  LinkQueue Q  隊列Q
  ElemType *e  隊列首元素的值
返回值:
  bool   操作是否成功
------------------------------------------------------------*/
bool GetHead(LinkQueue Q, ElemType *e)
{
 if(QueueEmpty(Q) == false)
 {
  e = &Q.front->next->data;
  return true;
 }
 return false;
}

/*------------------------------------------------------------
操作目的: 遍歷隊列
初始條件: 隊列Q已存在
操作結果: 依次對Q的每個元素調用函數fp
函數參數:
  LinkQueue Q  隊列Q
  void (*fp)() 訪問每個數據元素的函數指針
返回值:
  無
------------------------------------------------------------*/
void QueueTraverse(LinkQueue Q, void (*fp)(ElemType))
{
 QueuePtr p = Q.front->next;
 while(p->next != NULL)
 {
  visit(p->data);
  p = p->next;
 }
}

/*------------------------------------------------------------
操作目的: 清空隊列
初始條件: 隊列Q已存在
操作結果: 將隊列清空
函數參數:
  LinkQueue *Q 隊列Q
返回值:
  無
------------------------------------------------------------*/
void ClearQueue(LinkQueue *Q)
{
 ElemType x=0;
 while(Q->front != Q->rear)
 {
  DeQueue(Q,&x);
  Q->front = Q->front->next;
 }
}

/*------------------------------------------------------------
操作目的: 在隊列末尾插入元素e
初始條件: 隊列Q已存在
操作結果: 插入元素e作為隊列新的尾結點
函數參數:
  LinkQueue *Q  隊列Q
  ElemType e  待插入的數據元素
返回值:
  bool   操作是否成功
------------------------------------------------------------*/
bool EnQueue(LinkQueue *Q, ElemType e)
{
 QueuePtr p;
 p = (QueuePtr)malloc(sizeof(QNode));
 if(!p)
  return false;
 p->data = e;
 p->next = NULL;
 Q->rear->next = p;
 Q->rear = p;
 return true;
}

/*------------------------------------------------------------
操作目的: 刪除鏈式隊列的頭結點
初始條件: 隊列Q已存在
操作結果: 刪除鏈式隊列的頭結點
函數參數:
  LinkQueue *Q  隊列Q
  ElemType *e  被刪除的數據元素
返回值:
  bool   操作是否成功
------------------------------------------------------------*/
bool DeQueue(LinkQueue *Q, ElemType *e)
{
 QueuePtr p;
 if(Q->front == Q->rear)
  return false;
 p = Q->front->next;
 *e = p->data;
 Q->front->next = p->next;
 if(Q->rear == p)
  Q->rear = Q->front;
 free(p);
 return true;
}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 久久一区二区三区精品 | xxxwww日本 | 成人免费视频视频在线观看 免费 | 99国产精品久久久 | 久久久久国产精品午夜一区 | 在线亚洲电影 | 午夜免费福利在线 | 日韩一片 | 久久久毛片 | 中文字幕在线播放第一页 | 黄色小电影网址 | 久久成人精品视频 | 精品电影| 国产成人精品久久久 | 成人国产精品视频 | 久久久久久国产视频 | 黄色免费高清视频 | 日韩高清在线播放 | 午夜香蕉视频 | 国精品一区 | 黄网在线 | 国产精品视频免费 | 中文字幕二区 | 在线视频 亚洲 | 国产精品一码二码三码在线 | 亚洲一二三四在线 | 日韩三区| 久草在线视频福利 | 在线精品亚洲欧美日韩国产 | 黄色在线免费观看 | 天天综合网7799精品 | 亚洲91精品| 亚洲黄色毛片 | 日韩av在线导航 | 色姑娘综合网 | 一级毛片国产 | 亚洲美女视频一区二区三区 | 中文字幕天堂在线 | 亚洲精品久久久久久久久久 | 中文字幕亚洲欧美 | 亚洲激情一区二区 |