链表和数组的应用场景

　　如果要解决的问题里面需要很多快速查询，链表可能并不适合；如果遇到的问题中，数据的元素个数不确定，而且需要经常进行数据的添加和删除，那么链表会比较合适。而如果数据元素大小确定，删除插入的操作并不多，那么数组更适合。

　　链表通常的解法就是三指针、快慢指针和构建虚拟头。