C++ 鏈表

標籤：指標   ext   變數   建立   尋找   sina   ++   表的操作   detail   

          C++ 經常使用的資料結構之中的一個的鏈表，在我們的程式中是經常出現的了。我們學c語言的時候我就知道了 鏈表。開始它是基於一個機構體的。

我們建立鏈表的時候會返回一個鏈表頭指標，這個頭指標我們往往是作為一個全域變數來處理的。我們對於鏈表的操作方法是都是基於這個頭指標的。依據頭指標去尋找，插入。刪除，改動。這個請看這篇博文：http://blog.csdn.net/hizxc/article/details/2136643。

這篇博文全然的講述了，我們單鏈表的操作。

      C++是常常去封裝的，我們也能夠對鏈表進行封裝。這時候我們會封裝一個鏈表類。

頭指標是這個類的一個私人成員。

我們還要建立一個節點類。

節點類裡有next 指標。

而鏈表類中沒有。

鏈表類中僅僅提供鏈表頭，這樣我們通過這個鏈表頭也能夠去操作整個鏈表，我們把操作鏈結表的方法都歸納到這個l類的成員函數中去，這樣就是實現鏈表類的封裝。請看博文：http://blog.sina.com.cn/s/blog_538b279a010009b1.html

    在寫MFC的程式的時候，MFC的程式已經為我封裝好了鏈表，我們全然能夠用它提供的鏈表實現功能，還且非常健壯。所以我們不用勞心勞力去自己寫一個。當然自己去練手也能夠去嘗試。

C++ 鏈表