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

文章來源：http://blog.seclibs.com/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b9%8b%e5%8d%95%e9%93%be%e8%a1%a8-c%e8%af%ad%e8%a8%80%e5%ae%9e%e7%8e%b0/

經常使用的鏈表有單鏈表、雙向鏈表和循環鏈表，此次只完成了單鏈表的c語言實現，在寫代碼中所遇到的問題在代碼註釋中也都有標註，在實現上最關鍵的仍是對總體結構的理解，只有對總體結構有必定的瞭解，才能在具體的代碼實現中少走不少的彎路，在具體的代碼實現過程當中，要着重關注每個變量的內容和具體的含義，只有搞清楚了這一點才能在實現的時候不出現一些莫名其妙的問題。

好比在此次實現中，就碰到了在插入初始插入數據的時候，輸出的內容一直與插入時相反，也就是說，起初預想的是每次插入數據都是在最後一位進行插入，而實際狀況是從開頭進行插入的，在仔細研究完代碼後，發現了問題所在

咱們在第一次插入數據的時候，狀況是這樣的

可是若是再繼續日後面插入的時候，因爲list所指的內存地址並無改變，因此插入的狀況是這樣的

就形成了輸出與輸入呈倒序的方式，因此只須要將list所指向的內存地址進行變化就能夠了，修改後的代碼以下

因此對每一個變量所表明的含義要特別清楚才能在代碼實現的時候更加的清晰。

總體代碼以下，若是須要下載代碼請移步到文末

代碼：GitHub

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

公衆號：無意的夢囈(wuxinmengyi)

這是一個記錄紅隊學習、信安筆記，我的成長的公衆號

掃碼關注便可

博客：http://blog.seclibs.com/ 安全庫：http://www.seclibs.com/ 記錄紅隊相關學習筆記