*計算機控制工程學院
*姓名:陳飛
*班級:計156-2
問題及**:
1、設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,…,an(n≥3)的單鏈表的所有結點逆置,
即第乙個結點的資料域變為an,…,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。
#include"linklist.h"
int main()
; createlistr(l,a,8);
printf("l:");
displist(l);
reverse(l);
printf("逆置後l: ");
displist(l);
destroylist(l);
return 0;
} #include"linklist.h"
int main()
; createlistr(l,a,8);
printf("l:");
displist(l);
reverse(l);
printf("逆置後l: ");
displist(l);
destroylist(l);
return 0;
}[cpp] view plaincopyprint?
void reverse(linklist *l)
}
執行結果:
知識點總結:
還是鍊錶的知識,關鍵在於如何逆置。
學習心得:總是想不到程式的方法,碰到很多問題,自己並沒有解決出來;問老師才可以;
第四周專案三 單鏈表應用
專案3 單鏈表應用 問題1 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域 變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。程式及 include hhh.h void reverse linklist l int...
第四周 專案三 單鏈表應用
問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年9月22日 版本 v1.0 問題描述 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。include...
第四周專案三 單鏈表應用(1)
檔名稱 test.cpp 完成日期 2015年10月 版本號 vc 6.0 問題描述 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域變為a1.實現這個演算法,完成測試。單鏈表演算法庫 include i...