數據結構 -- 鏈表

單鏈表(ForwardList) 鏈表是鏈式存儲結構的線性表的實現,因爲內存地址不連續,因此鏈表不只要有數據域,還要存儲後繼結點指針,若是一個結點只有一個指向後繼結點的指針域,那麼該線性表稱爲單鏈表node 頭指針與頭結點 頭指針中存儲的是第一個結點的內存地址,經過頭指針找到第一個結點,以後經過第一個結點的指針域能夠找到第二個結點,以此類推,能夠找到鏈表的最後一個結點,最後一個結點的指針域爲空(n
相關文章
相關標籤/搜索