链表

在空间允许的情况下,对于链表的某个值的删除(只知道大小,不知道位置),可以用一个数组建立值-位置的映射做到O(1)删除。

空间不允许,就用map

posted @ 2023-10-21 11:23  Zlc晨鑫  阅读(3)  评论(0)    收藏  举报