問題及**:
/*
*檔名稱: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。實現這個演算法,並完成...