第四周專案2 建立鏈隊演算法庫

2021-07-06 02:42:00 字數 1325 閱讀 3578

標頭檔案liqueue.h

#ifndef liqueue_h_included

#define liqueue_h_included

typedef char elemtype;

typedef struct qnode

qnode; //鏈隊資料結點型別定義

typedef struct

liqueue; //鏈隊型別定義

void initqueue(liqueue *&q); //初始化鏈隊

void destroyqueue(liqueue *&q); //銷毀鏈隊

bool queueempty(liqueue *q); //判斷鏈隊是否為空

int queuelength(liqueue *q); //返回佇列中資料元素個數

void enqueue(liqueue *&q,elemtype e); //入隊

bool dequeue(liqueue *&q,elemtype &e); //出隊

#endif // liqueue_h_included

原始檔:liqueue.cpp

#include #include #include "liqueue.h"

void initqueue(liqueue *&q) //初始化鏈隊

void destroyqueue(liqueue *&q) //銷毀鏈隊

}free(p);

free(q); //釋放鏈隊節點占用空間

}bool queueempty(liqueue *q) //判斷鏈隊是否為空

int queuelength(liqueue *q) //返回佇列中資料元素個數

return(n);

}void enqueue(liqueue *&q,elemtype e) //入隊

}bool dequeue(liqueue *&q,elemtype &e) //出隊

main.cpp

#include #include "liqueue.h"

int main()

printf("\n");

printf("(9)釋放鏈隊\n");

destroyqueue(q);

return 0;

}

執行結果:

第四周專案2建立演算法庫

檔名稱 cpp1.作 者 劉思源 完成日期 2017 年 9 月 26 日 版 本 號 v1.0 問題描述 建立單鏈表的演算法庫。演算法庫包括兩個檔案 標頭檔案 linklist.h,包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 原始檔 linklist.cpp,包含實現各種演算法的...

第四周 專案2 建立「單鏈表」演算法庫

1.標頭檔案 linklist.h,包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linklist l,elemtype a,i...

第四周專案2 建立單鏈表演算法庫

linklist.h include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linklist l,elemtype a,int n 頭插法建立單鏈表 void cre...