單向鏈表的實現C++

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