數據結構---單鏈表(C++實現)

單鏈表 線性表因爲在內存上順序存儲,在插入和刪除元素時效率很低。單鏈表經過鏈式存儲,適用於插入和刪除頻繁,儲存空間不定的情形。node 單鏈表的一個存儲結點(node)包括兩個部分:數據域(data)和指針域(link) 數據域:存儲線性表的一個數據元素 指針域:存儲下一個節點的首地址 ios 只能經過頭指針(pHead)進行操做:鏈表的第一個結點的地址能夠經過鏈表的頭指針找到,可是其餘結點的指針
相關文章
相關標籤/搜索