第四周專案3 單鏈表 3 判斷是否遞增

2021-07-23 01:50:21 字數 1259 閱讀 5860

**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)判斷單鏈表是否遞增

問題及 檔名稱 lvfangzhou.cpp 完成日期 2016年9月29日 版本號 v1.0 問題描述 判斷單鏈表l是否遞增 注 不考慮輸入元素有重複的情況,如輸入5個節點,1 2 3 3 5 輸入描述 單鏈表l長度n 單鏈表l各節點元素 程式輸出 判斷結果 linklist.h typedef ...

第四周專案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...