問題及**:
/*
*檔名稱:bigice.cbp
*作 者:何大冰
*完成日期:2023年9月29日
*版 本 號:v1.0
* *問題描述:已知l1和l2分別指向兩個單鏈表的頭結點,且已知其長度分別為m、n,請設計算
法將l2連線到l1的後面。實現這個演算法,完成測試,並分析這個演算法的複雜度。
*輸入描述:無
*程式輸出:整理後的鍊錶
*/#include #include #include "linklist.h"
void delmaxnode(linklist *&l)
pre=p; //p、pre同步後移乙個節點
p=p->next;
}maxpre->next=maxp->next; //刪除*maxp節點
free(maxp); //釋放*maxp節點
}int main()
; initlist(l);
for(i=9; i>=0; i--)
listinsert(l, 1, a[i]);
printf("l:");
displist(l);
printf("刪除最大值節點\n");
delmaxnode(l);
printf("l:");
displist(l);
destroylist(l);
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)
檔名稱 xm3.cbp 作 者 隋溢凡 完成日期 2016年9月22日 版 本 號 v1.0 問題描述 已知l1和l2分別指向兩個單鏈表的頭結點,且已知其長度分別為m n,請設計算 法將l2連線到l1的後面。實現這個演算法,完成測試,並分析這個演算法的複雜度。輸入描述 無 程式輸出 整理後的鍊錶 框...