鏈表和數組的應用場景

　　如果要解決的問題里面需要很多快速查詢，鏈表可能並不適合；如果遇到的問題中，數據的元素個數不確定，而且需要經常進行數據的添加和刪除，那么鏈表會比較合適。而如果數據元素大小確定，刪除插入的操作並不多，那么數組更適合。

　　鏈表通常的解法就是三指針、快慢指針和構建虛擬頭。