第四周專案3 單鏈表應用 1 逆置

2021-07-23 01:43:09 字數 1147 閱讀 5325

程式輸出:逆置後的單鏈表中的各節點。

**linklist.h:

typedef int elemtype;  

typedef struct lnode //定義單鏈表結點型別

linklist;

void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表

void displist(linklist *l); //輸出單鏈表

void reverse(linklist *&l); //逆置單鏈表

linklist.cpp:

#include #include #include "linklist.h"  

void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表

r->next=null; //到尾

} void displist(linklist *l) //輸出單鏈表

printf("\n");

} void reverse(linklist *&l) //逆置單鏈表

}

main.cpp:

#include #include #include "linklist.h"  

int main()

; createlistr(l,a,8);

printf("逆置前單鏈表各節點為:\n");

displist(l);

reverse(l);

printf("逆置後單鏈表各節點為:\n");

displist(l);

return 0;

}

執行結果:

知識點總結: 單鏈表的應用。

心得體會: 學會了單鏈表的逆置。

第四周專案3 單鏈表應用 節點逆置

問題及 煙台大學計算機控制與工程學院 作 者 劉倩 完成日期 2016年9月18日 問題描述 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。1 list.h incl...

第四周專案三 單鏈表應用 結點逆置

問題及 煙台大學計算機與控制工程學院 作 者 孫麗瑋 完成日期 2016年9月12日 問題描述 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。1 list.h的 in...

第四周實踐專案3 單鏈表應用(1)單鏈表逆置

問題及 檔名稱 專案3 單鏈表應用.cpp 作 者 朱振華 完成日期 2015年10月5日 版 本 號 v1.0 問題描述 設計乙個演算法,將乙個帶頭結點的資料域依次為 a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點 的資料域為a1。輸入描述 若干節點 ...