第四周專案三 單鏈表應用

2021-08-08 13:52:15 字數 957 閱讀 7648

【專案3 - 單鏈表應用】 

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

程式及**

#include "hhh.h"

void reverse(linklist *&l)

}int main()

; createlistr(l,a,4);

printf("l:");

displist(l);

reverse(l);

printf("逆置後l: ");

問題2:單鏈表l1長度m ,單鏈表l2長度n ,輸出連線後的鍊錶

程式及**

#include "hhh.h"

int main()

{

int i;

int m,n;

elemtype a[1000],b[1000];

linklist *l1,*l2;

printf("請輸入單鏈表l1的長度:\n");

scanf("%d",&m);

printf("請輸入單鏈表l1各節點元素:\n");

第四周 專案三 單鏈表應用

計算機控制工程學院 姓名 陳飛 班級 計156 2 問題及 1 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。include linklist.h int main ...

第四周 專案三 單鏈表應用

問題及 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...