數據結構之循環鏈表-c語言實現

文章來源：http://blog.seclibs.com/數據...

以前在鏈表那一節說了單鏈表、雙向鏈表和循環鏈表，前面已經把單鏈表和雙向鏈表用代碼實現過了，當時沒有實現循環鏈表是在實現的過程當中有一點沒有想明白，今天在實現棧的時候忽然相通了，就把這兩條給補上。

循環鏈表有兩種實現方式，循環單鏈表和循環雙向鏈表

由於在前面的實現過程當中，個人考慮不是很全面，致使後面在它們的基礎上進行修改的時候出現了不少問題，在循環鏈表的實現當中，我在幾乎每個函數前面都加了一條語句struct link* x = list;爲了將鏈表頭結點的內存地址給保留下來，在前面的實現當中，爲了保證插入數據的時候在末尾插入，我將list的值進行了移動，致使如今須要頭結點的內存地址時沒有任何的保留了。

若是須要下載代碼請移步至文末

循環單鏈表

循環雙向鏈表

代碼：

循環單鏈表：GitHub

循環雙向鏈表：GitHub

文章首發公衆號和我的博客：

公衆號：無意的夢囈（wuxinmengyi）

我的博客：http://blog.seclibs.com/