第七周專案2 鏈隊演算法庫

2021-08-09 13:30:07 字數 1114 閱讀 1800

main.cpp

#include#include"liandui.h"

using namespace std;

int main()

void xiaohui(liandui *&p)

free(k);

}int lianduiempty(liandui *p)

int lianduichang(liandui *p)

return k;

}void rudui(liandui *&p,int s)

}int chudui(liandui *&p)///我一開始寫的時候沒有將出隊的資料節點釋放掉,看了書之後又加的

int h=p->fron->data;

r=p->fron;

p->fron=p->fron->next;

free(r);

return h;

}

liandui.h

#ifndef liandui_h_included

#define liandui_h_included

typedef struct node

datanode;

typedef struct

liandui;

void initliandui(liandui *&p);

void xiaohui(liandui *&p);

int lianduiempty(liandui *p);

int lianduichang(liandui *p);

void rudui(liandui *&p,int s);

int chudui(liandui *&p);

#endif // liandui_h_included

執行結果:

知識點總結:

出隊的時候最好把出隊節點的空間給釋放掉!還有就是在銷毀鏈隊的時候要注意需要判斷鏈隊是否為空(就是只剩乙個鏈隊節點的情況)!

心得體會:

百尺竿頭更進一步!

第七周專案2鏈隊演算法庫

問題及描述 檔名稱 test.cpp 作 者 程夢瑩 完成日期 2015年10月14日 版本號 v1.0 問題描述 定義鏈隊儲存結構,實現其基本運算,並完成測試。輸入描述 main.cpp include include liqueue.h int main printf n printf 9 釋放...

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

all right reserved.檔名稱 lid.cpp 作 者 商文軻 完成日期 2015年10月日 版 本 號 v1.9 問題描述 建立鏈隊演算法庫 liqueue.h ifndef liqueue h included define liqueue h included include i...

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

問題及描述 檔名稱 sqqueue.cpp,main.cpp,sqqueue.h 完成日期 2015年10月12日 版本號 vc6.0 問題描述 定義鏈隊儲存結構,實現其基本運算,並完成測試。liqueue.h ifndef liqueue h included define liqueue h i...