煙台大學計算機學院
檔名稱: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...