單向鏈表的實現C++

鏈表是經常使用的一種數據結構,如何建立鏈表、增、刪、查找等功能是本文討論的內容。數據結構 首先,鏈表須要兩個指針,一個是頭指針是固定不變的,一個是移動變化的指針。(1)爲何要頭指針?緣由是單向列表中的數據結構包含的只有下一個數據的指針,這樣就說明了,單向鏈表是不可逆向進行操做。全部的操做都須要正向去操做。這時咱們必需要知道第一個數據的地址,才能從第一個數據日後訪問其餘數據。(2)可移動的指針的做用
相關文章
相關標籤/搜索