單向鏈表建立與遍歷

        單向鏈表的節點基本由2個元素組成——數據字段和指針，前者存儲數據，後者指向下一個元素的內存所在地址。在C++中動態建立單向鏈表，通常先定義一個類，類中包含數據字段和指針，該指針的類型與此類相同，做用就是指向下一個鏈表節點。設ptr爲鏈表的讀取遊標，建立鏈表節點的C++算法是：ios 1.ptr指向鏈表頭； 算法 2.動態分配內存給新節點；spa 3.將ptr指針指向新節點內存，表示

>>阅读原文<<