數據結構之鏈表學習心得

      順序表從節點之間的連接方式分我連續空間順序表和鏈式順序表，前者的實現就是在普通數組上作了封裝，後者實現就是前一個節點保存後一個節點的地址。本文討論的就是後者，鏈式順序表的一個最明顯的特徵，就是在增減，插入，排序，遍歷等操做中有更好的效率，這些操做的有一個共同的核心思想，就是對鏈表節點進行從新排序。添加節點到一個鏈表，有頭插法和尾插法之分，前者就能實現一個插入順序的逆置，實現代碼：nod

>>阅读原文<<