顺序表和链表的优缺点及使用场景

顺序表：

优点：尾插效率高，支持随机访问。

链表：

缺点：头插，中插效率高，不支持随机访问。

使用场景：

在进行尾插的时候用顺序表，因为相对于链表来说，顺序表进行尾插不需要进行遍历来找到最后一个位置，而链表则需要遍历。这样会影响程序运行的效率。

同样的，在进行头插和中插的时候，顺序表需要将插入位置后面的所有数据都向后挪动一次，而链表只需要创建一个新的节点，然后将节点链入到所要插入的位置，节省了效率。所以在进行头插和中插的时候要使用链表会获得更高的效率。