第四周專案3 單鏈表應用（1）

問題及描述：

/* *檔名稱：11.cpp *完成日期：2023年9月22日 *版本號：v1.0 *問題描述：設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，…，an（n≥3）的單鏈表的所有結點逆置，即第乙個結點的資料域變為an，…，最後乙個結點的資料域為a1。實現這個演算法，並完成測試。 *輸入描述：無 *程式輸出：逆置後的單鏈表中的各節點

*/

**：main.cpp：

#include #include #include "list.h"  
int main()  
;      createlistr(l,a,8);  
printf("逆置前單鏈表各節點為：\n");  
displist(l);  
reverse(l);  
printf("逆置後單鏈表各節點為：\n");  
displist(l);  
return 0;  
}

list.cpp：

#include #include #include "list.h"  
void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表  
r->next=null;                    //到尾  
}  void displist(linklist *l)  //輸出單鏈表  
printf("\n");  
}  void reverse(linklist *&l)                      //逆置單鏈表  
}

list.h：

typedef int elemtype;  
typedef struct lnode        //定義單鏈表結點型別  
linklist;  
void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表  
void displist(linklist *l);                       //輸出單鏈表  
void reverse(linklist *&l);                       //逆置單鏈表

執行結果：

知識點總結：

學習了逆置單鏈表。

心得體會：

鞏固了基礎，學習了新運算。