链表和数组的应用场景

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

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

posted @ 2020-04-11 19:58  dretrtg  阅读(1197)  评论(0)    收藏  举报