鏈表相關知識整理

標語:如果懼怕前面跌宕的山岩,生命永遠只能是死水一潭 鏈表 定義:鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。 比較: 數組 鏈表 如何建立鏈表 頭插法 將元素插入鏈表頭的後面 尾插法 將元素順序插入鏈表當中 如何逆序一個鏈表 非遞歸 需要三個輔助變量前驅(pre),當前節點(p),後繼節點(next) 遞歸 遞歸到最後返回的時候,p->n
相關文章
相關標籤/搜索