第四周專案3 單鏈表應用(3)判斷單鏈表是否遞增

2021-07-23 07:16:20 字數 1345 閱讀 8702

問題及**:

/*

*檔名稱:lvfangzhou.cpp

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

*版本號:v1.0

*問題描述:判斷單鏈表l是否遞增(注:不考慮輸入元素有重複的情況,如輸入5個節點,1 2 3 3 5)

*輸入描述:單鏈表l長度n 單鏈表l各節點元素

*程式輸出:判斷結果

*/

linklist.h: 

typedef int elemtype;

typedef struct lnode //定義單鏈表結點型別

linklist;

void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表

void displist(linklist *l); //輸出單鏈表

int linkjudgement(linklist *l); //判斷單鏈表l是否是遞增的

linklist.cpp:

#include #include #include "linklist.h"

void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表

r->next=null; //到尾

}void displist(linklist *l) //輸出單鏈表

printf("\n");

}int linkjudgement(linklist *l) //判斷單鏈表l是否是遞增的

}return flag;

}main.cpp:

#include #include #include "linklist.h"

int main()

{ elemtype a[1000];

linklist *l;

int i,n;

printf("請輸入單鏈表l長度:\n");

scanf("%d",&n);

printf("請輸入單鏈表l各節點元素:\n");

for(i=0;i

執行結果:

知識點總結:

判斷單鏈表是否遞增。

學習心得:

在了解鍊錶的結構及原理後設計適合鍊錶結構的函式實現判斷遞增的演算法。

第四周專案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.cpp 作 者 陳晨 完成日期 2016年9月18日 版 本 號 v1.0 問題描述 設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。輸入描述 無 程式輸出 判斷結果 利用單鏈表庫,linklist.h和linklist.cpp 詳見單鏈表演算法庫。mai...