第四周專案三

2021-08-09 06:07:36 字數 1507 閱讀 4596

煙台大學計算機學院 

檔名稱:sq.cpp 

完成日期:2023年9月24日 

問題描述:判斷鍊錶是否遞增

輸入描述:無

輸出描述:是否為遞增鍊錶

用到了前面專案設計的演算法庫lish.h

*/#include 

#include "../list.h"

void listicrease(linklist *&l)  

p=q;  

}  if(p->next==null)//遍歷到最後p->next==null證明遍歷完畢為遞增

}  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:");  

listicrease(a);//判斷a

printf("b:");  

listicrease(b);//判斷b

destroylist(a);  

destroylist(b);  

return 0;  

}  

/* 

煙台大學計算機學院

檔名稱:sq.cpp

完成日期:2023年9月24日

問題描述:判斷鍊錶是否遞增

輸入描述:無

輸出描述:是否為遞增鍊錶

用到了前面專案設計的演算法庫lish.h

*/ #include #include "../list.h"

void listicrease(linklist *&l)

p=q;

}if(p->next==null)//遍歷到最後p->next==null證明遍歷完畢為遞增

}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:");

listicrease(a);//判斷a

printf("b:");

listicrease(b);//判斷b

destroylist(a);

destroylist(b);

return 0;

}

執行結果:

學習心得:

學會了如何用程式判斷鍊錶是否遞增

第四周專案三

問題及描述 all right reserved.檔名稱 單鏈表演算法庫.cpp 完成日期 2016年9月22日 版本號 v1.0 問題描述 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域為a1。實現這...

第四周專案三

檔名稱 linklist 作 者 賈存鈺 完成日期 2017年10月7日 問題描述 將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域為a1。輸入描述 無 輸出描述 逆制後的資料 cpp view plain copy i...

第四周專案三(2)

檔名稱 linklist 作 者 賈存鈺 完成日期 2017年10月7日 問題描述 已知l1和l2分別指向兩個單鏈表的頭結點,且已知其長度分別為m n,請設計演算法將l2連線到l1的後面。實現這個演算法 輸入描述 無 輸出描述 連線後的資料 cpp view plain copy ifndef li...