線性錶鏈式存儲的一些操做(建立,添加,刪除)

以前總結了順序存儲,如今總結一下鏈式存儲。其實就是鏈表,鏈表在實際中用的比較多。web 一.鏈式存儲 以前的順序存儲,在插入和刪除時須要移動大量元素。主要緣由是由於這些元素是連續存儲的,但同時在查找時也是他優勢。 若是相鄰之間不是連續的,只要知道下一個元素位置,這樣插入刪除就方便多了。這就是鏈表。 在鏈式存儲中,除了要存儲元素信息外,還要存儲後繼元素存儲地址。 通常鏈表結構就像上面這樣,而後咱們能
相關文章
相關標籤/搜索