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

2021-07-05 16:40:33 字數 775 閱讀 9388

/*


*檔名稱：專案3.cbp


*作 者：畢夢楠


*完成日期：2023年10月09日


*版 本 號：v1.0


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


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


*輸入描述：無


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


*/
主要**如下：

#include "linklist.h"


void link(linklist *&l1, linklist *&l2)


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

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

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

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

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