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

2021-07-23 07:10:50 字數 929 閱讀 9945

問題及**:

/* 

*檔名稱: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的後面。實現這個演算法,完成測試,並分析這個演算法的複雜度。輸入描述 無 程式輸出 整理後的鍊錶 框...