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

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

**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); //逆置單鏈表

#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) //逆置單鏈表 
}

#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。輸入描述 若干節點 ...