c++對鏈表的操做(一)

初識鏈表 不少初學者以爲鏈表和數組同樣都是順序存儲結構,一樣每一個數據都有本身的指針,它們到底有什麼區別? 鏈表是一種動態數據結構,他的特色是用一組任意的存儲單元(能夠是連續的,也能夠是不連續的)存放數據元素。鏈表中每個元素成爲「結點」,每個結點都是由數據域和指針域組成的,每一個結點中的指針域指向下一個結點。Head是「頭指針」,表示鏈表的開始,用來指向第一個結點,而最後一個指針的指針域爲NULL
相關文章
相關標籤/搜索