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

2021-07-23 07:09:46 字數 995 閱讀 9434

問題及**:

/* 

*檔名稱:bigice.cbp

*作 者:何大冰

*完成日期:2023年9月29日

*版 本 號:v1.0

* *問題描述:設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,…,an(n≥3)的單鏈表的所有結點逆置,即第乙個結

點的資料域變為an,…,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。

*輸入描述:無

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

*/

#include #include #include "linklist.h"

void split(linklist *&l,linklist *&l1,linklist *&l2)

r1->next=null; //尾節點next置空

}int main()

; initlist(l);

initlist(l1);

initlist(l2);

for(i=9; i>=0; i--)

listinsert(l, 1, a[i]);

printf("l:");

displist(l);

printf("l->l1,l2\n");

split(l,l1,l2);

printf("l1:");

displist(l1);

printf("l2:");

displist(l2);

destroylist(l1);

destroylist(l2);

return 0;

}

執行結果:

知識點總結:

單鏈表的逆置。

心得體會:體會了單鏈表的應用,對單鏈表知識點的掌握更加完善了

第4周 專案3 單鏈表應用(1)

檔名稱 專案3.cbp 作 者 畢夢楠 完成日期 2015年10月09日 版 本 號 v1.0 問題描述 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結 點的資料域變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。輸入描述 無...

第4周專案3單鏈表應用(1)

檔名稱 專案3 1 cpp 作 者 彭子竹 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結 點的資料域變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。輸入描述...

第4周專案3 單鏈表應用(1)

檔名稱 專案3 單鏈表應用 1 cpp 作 者 孫翰文 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 1 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成...