第四周專案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); //逆置單鏈表

執行結果：

知識點總結：

學習了逆置單鏈表。

心得體會：

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