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...