C鏈表的學習方法分享

2019-11-08 20:41:27

字體：大中小

來源：轉載

供稿：網友

最近在整理手機終端需要用到一些數據結構，為后面的兩個比較大的項目做準備，所以狠狠地花了一些時間專門復習了底層的數據結構，特別在鏈表、二叉樹、哈希表，由于以前研究得不深入，這次看的時候就很打腦殼了！這個篇文章專門是我學習的方法分享給大家，如果不適合你，或者有說錯的地方，請噴子勿噴，直接跳過。 什么是鏈表？我建議首先去查下百度百科，搞清楚什么是存儲單元？鏈表?的文字敘述，然后完完全全把指針搞懂了再往下看吧，不然你真會蒙。 鏈表我們常見的有：單鏈表，雙向鏈表，靜態鏈表。這里我以單鏈表分享作為舉一反三：鏈表是一系列節點組成的，而節點又包括數據域和指針域兩部分，所以每個鏈表都有一個頭指針，而通過頭指針就可以找到第一個節點了，每一個我節點可以通過指針域找到它的后繼，但是要注意的是最后一個節點的指針域為NULL，表示沒有后繼。如圖：

注意：head就是頭指針，指向的第一個節點，每個節點的next指針域指向下一個節點，最后一個節點的next指針域為NULL，但是我們要特別注意的是：數組在內存中是連續存放的，而鏈表在內存中的布局是不規則的，我們知道訪問某個數組元素b【n】時可以通過基地址+nx每個元素的字節數得到它地址，或者說數組支持隨機訪問，而鏈表時不支持隨機訪問的其實鏈表理解起來并不難，以單鏈表為例，可以很好的舉一反三；難得是鏈表的操作，我們都知道：程序=算法 +數據結構我給大家介紹的學習方法就在這了，鏈表的操作希望互相學習，進步！下期介紹：shell腳本詳解用于移動端iOS開發新浪微博號：TangyangDev 感謝關注轉載時請標明出處！

上一篇：list與dict

下一篇：查詢oracle剛剛刪除的數據，有時間限制