第四周 單鏈表的應用（1）

煙台大學計算機與控制工程學院 

作    者：     郝環宇

完成日期：     9.23

問題描述：1、設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，…，an（n≥3）的單鏈表的所有結點逆置，

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

輸入描述：若干資料 。    

程式輸出：鍊錶中的資料及逆序拍好後的資料。

資料庫鏈結

#include"linklist.h"

#include "stdio.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;
}void reverse(linklist *l)
}

心得體會：

運用了頭插法，但是不是陣列賦值了，鍊錶的賦值方面有點繞，需多加練習，加以熟悉。

第四周 單鏈表的應用

問題 煙台大學計控學院 姓名 孫子策 題目 設計乙個演算法，講乙個帶頭結點的資料域一次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結點的資料域變成an，最後乙個結點的資料域變為a1。list.h include includetypedef int elemtype typedef ...

第四周 單鏈表的應用

問題 煙台大學計控學院 姓名 孫子策 時間2016.9.22 題目 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計演算法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。list.h include includetypedef int elem...

第四周 單鏈表的應用舉例

1 建立標頭檔案 ifndef linklist h included define linklist h included typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linklist ...