程式輸出:逆置後的單鏈表中的各節點。
**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。輸入描述 若干節點 ...