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