根据 Bjarne Stroustrup said ,由于几个原因,我们必须避免使用链表。无论链表有多糟糕,例如缓存未命中和预取问题,在哪些算法或情况下链表是唯一的选择或至少更容易适应真实的情况?
最佳答案
我认为任何类型的惰性列表(其尾部按需计算)都只能作为链表完成(除非您已经碰巧提前知道长度)。
<(单)链表可以是循环的(完全循环或在“尾部”循环)。
多(单)链表可以为它们的尾部共享内存。
关于algorithm - 在哪些算法或情况下链表是唯一的选择?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42038016/