第4周 專案3 單鏈表應用（2）

2021-07-22 23:46:44 字數 945 閱讀 9450

/*


*檔名稱：xm3.cbp


*作 者：隋溢凡


*完成日期：2023年9月22日


*版 本 號：v1.0


**問題描述：已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m、n，請設計算


法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。


*輸入描述：無


*程式輸出：整理後的鍊錶


*/
框架：

（程式中利用了已經實現的單鏈表演算法，標頭檔案linklist.h及其中函式linklist.cpp的實現見單鏈表演算法庫）

main 函式**：

#include"linklist.h"  


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]);


link(a, b);


printf("a:");


displist(a);


destroylist(a);


return 0;


}
執行結果：

知識點總結：

單鏈表的後插。

學習心得：

這個程式比較好理解，只需將第乙個鍊錶的尾節點與第二個鍊錶的頭結點連線起來就可以了。

第4周 專案3 單鏈表應用（2）

檔名稱 專案3.cbp 作 者 畢夢楠 完成日期 2015年10月09日 版 本 號 v1.0 問題描述 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計算 法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。輸入描述 無 程式輸出 整理後的鍊錶 ...

第4周專案3 單鏈表應用（2）

檔名稱 專案3 單鏈表應用 2 cpp 作 者 孫翰文 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 2 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計演算法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。輸入描述 若干資料...

第4周專案3 單鏈表應用（2）

問題及 檔名稱 專案3.cbp 作 者 陳光輝 完成日期 2016年9月23日 版 本 號 v1.0 問題描述 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計算 法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。輸入描述 無 程式輸出 整理後的...