请说明链表在工程中的典型应用场景，以及相比数组有哪些优势和劣势。

Question

Accepted Answer

考察点：考察对链表数据结构特性的理解及其实际应用场景。回答思路：能列举至少两个链表应用实例，如LRU缓存、文件系统目录结构 能对比链表的插入删除效率与数组的随机访问能力 能说明链表在内存分配和缓存局部性上的特点

考察说明