第四周 專案3 單鏈表應用

2021-08-09 18:39:58 字數 1581 閱讀 5769

1、設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，…，an（n≥3）的單鏈表的所有結點逆置，即第乙個結點的資料域變為an，…，最後乙個結點的資料域為a1。實現這個演算法，並完成測試。 

[參考解答] 

（程式中利用了已經實現的單鏈表演算法，標頭檔案linklist.h及其中函式的實現見 單鏈表演算法庫）

#include #include #include "linklist.h"


void reverse(linklist *&l)


}int main()


; createlistr(l,a,8);


printf("l:");


displist(l);


reverse(l);


printf("逆置後l： ");


displist(l);


destroylist(l);


return 0;


}
2、已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m、n，請設計演算法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。 

#include #include #include "linklist.h"


void link(linklist *&l1, linklist *&l2)


int main()


; elemtype b= ;


initlist(a);


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


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


initlist(b);


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


listinsert(b, 1, b[i]);


link(a, b);


printf("a:");


displist(a);


destroylist(a);


return 0;


}
3、設計乙個演算法，判斷單鏈表l是否是遞增的。實現這個演算法，並完成測試。 

第四周專案3 單鏈表應用

1.void reverse linklist l main int main createlistr l,a,5 reverse l displist l destroylist l return 0 結果 listinsert b,1,b i 也對.link a,b printf a displ...

第四周 專案3 單鏈表應用

作 者 王曉慧 完成日期 2016年9月22日 版 本 號 v1.0 問題描述 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計演算法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。輸入描述 無 程式輸出 輸出整合後的鍊錶 ifndef link...

第四周 專案3 單鏈表應用

作 者 李琳汐 完成日期 2017 年 9 月 27 日 版 本 號 v1.0 問題描述 將乙個帶頭結點的資料域依次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結點的資料域變為an，最後乙個結點的資料域為a1 include include include linklist.h vo...