順序表和鏈表的優缺點及使用場景

順序表：

優點：尾插效率高，支持隨機訪問。

 

鏈表：

缺點：頭插，中插效率高，不支持隨機訪問。

 

使用場景：

在進行尾插的時候用順序表，因為相對於鏈表來說，順序表進行尾插不需要進行遍歷來找到最后一個位置，而鏈表則需要遍歷。這樣會影響程序運行的效率。

同樣的，在進行頭插和中插的時候，順序表需要將插入位置后面的所有數據都向后挪動一次，而鏈表只需要創建一個新的節點，然后將節點鏈入到所要插入的位置，節省了效率。所以在進行頭插和中插的時候要使用鏈表會獲得更高的效率。