请介绍链表的基本结构、常见操作及其时间复杂度，并说明链表的典型应用场景。

回答思路

1. 准确描述链表的节点结构和指针链接方式
2. 说明插入、删除、查找等操作的时间复杂度及原因
3. 指出链表的常见应用场景（如LRU缓存、内存管理等）
4. 对比链表与数组的优缺点，体现对场景的权衡判断