數據結構之鏈表學習01

                1、鏈表的定義：

                        a、n個節點離散分配

                        b、彼此經過指針相連

                        c、每一個節點只有一個前驅節點，每個節點只有一個後續節點

                        d、首節點沒有前驅節點，尾節點沒有後續節點

               2、鏈表中的術語：  

                        a、首節點:第一個有效節點

                        b、最後一個有效節點

                        c、頭結點：第一個有效節點以前的那個節點，頭結點並不存放有效數據，加頭結點的目的主要是爲了方便對鏈表的操做，並且最爲重要的一點是（頭結點的數據類型和首節點類型同樣）

                        d、頭指針：指向頭結點的指針變量

                        e、尾指針：指向尾節點的指針變量

                3、若是但願經過一個函數來對鏈表進行處理，咱們至少須要接受鏈表的哪些信息：

                                     咱們只須要一個參數就能夠（那就是頭指針），爲何這麼講呢？由於咱們經過頭指針能夠推算出鏈表的其餘全部的信息

                4、鏈表的分類：

                       a、單鏈表：就是前一個節點的指針域指向後一個節點（如圖所示）：

                                

                       b、雙鏈表：每個都有兩個指針域（也就是分別指向前驅和後續）

                       c、循環鏈表：能經過任何一個節點找到其餘因此的節點（首尾指針相互指向）

                       d、非循環鏈表

               5、總結：

                       今天是次日繼續學習數據結構了，本身的代碼水平比較菜，只用經過不斷的學習和不斷的練習來提升本身，加油，堅持下去。