由于数组模拟链表不好写还要开结构体,所以我去搞了 list
list
但是有传言说它很慢,常数甚至能达到 log\loglog 级别
所以:
是真的吗?
顺便一问,list 的 size() 真的是 O(len)O(len)O(len) 的吗(
size()
有无推荐关于链表的易懂博客(最好带图)