第四周專案3 單鏈表應用(3)

2021-07-22 20:27:08 字數 965 閱讀 4548

問題:

/* 

* 檔名稱:專案3.cpp

* 作 者:陳晨

* 完成日期:2023年9月18日

* 版 本 號:v1.0

*問題描述:設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。

*輸入描述:無

*程式輸出:判斷結果

*/

利用單鏈表庫,linklist.h和linklist.cpp 詳見單鏈表演算法庫。

main.cpp**:

#include "linklist.h"

bool increase(linklist *l)

}return true;

}int main()

; elemtype b= ;

initlist(a);

for(i=3; i>=0; i--)

listinsert(a, 1, a[i]);

initlist(b);

for(i=5; i>=0; i--)

listinsert(b, 1, b[i]);

printf("a: %c\n", increase(a)?'y':'n');

printf("b: %c\n", increase(b)?'y':'n');

destroylist(a);

destroylist(b);

return 0;

}

執行結果:

知識點總結:

利用演算法庫,比較前驅和後繼誰大誰小。

學習心得:

在寫主函式時,printf("a: %c\n", increase(a)?'y':'n') ,這個是以前很少用,並不是很熟悉他。

第四周專案3 單鏈表應用(3)

檔名稱 專案3 單鏈表應用 3 cpp 作 者 佟興鋒 完成日期 2015年10月4日 版 本 號 v1.0 問題描述 設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。程式中利用了已經實現的單鏈表演算法,標頭檔案linklist.h及其中函式的實現見單鏈表演算法庫 includ...

第四周專案3 單鏈表應用(3)

問題與 檔名稱 linkhead.h,main.cpp,zdy.cpp,increase.cpp 完成日期 2015年10月16日 版本號 v1.0 問題描述 設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。輸入描述 無 程式輸出 若干資料 include include in...

第四周專案3 單鏈表應用(3)

問題及 檔名稱 專案3.cbp 作 者 楊雅鑫 完成日期 2016年9月19日 版 本 號 v1.0 問題描述 設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。輸入描述 無 程式輸出 判定結果 include linklist.h bool increase linklist ...