顺序表和单链表优缺点比较：何时选择哪种存储结构？

顺序表和单链表是两种常见的线性表存储结构。

顺序表的优点是：

1. 存储密度高，内存利用率高，因为顺序表中的元素是连续存储的，不会有额外的指针占用空间。
2. 支持随机访问，可以通过下标直接访问元素，时间复杂度为O(1)。
3. 插入和删除操作简单，只需移动元素的位置即可。

顺序表的缺点是：

1. 插入和删除元素时需要移动其他元素，时间复杂度为O(n)。
2. 需要事先确定顺序表的大小，当元素数量超过容量时，需要进行扩容操作，可能导致内存重新分配和数据复制。

单链表的优点是：

1. 插入和删除操作简单，只需改变指针指向即可，时间复杂度为O(1)。
2. 不需要事先确定链表的大小，可以动态地添加和删除元素。

单链表的缺点是：

1. 存储密度低，因为需要额外的指针来存储元素之间的关系。
2. 不支持随机访问，需要遍历链表才能找到指定位置的元素，时间复杂度为O(n)。
3. 需要额外的空间来存储指针，占用的内存空间比顺序表大。

根据不同情况，选择合适的存储结构：

1. 如果需要频繁进行随机访问操作，而对插入和删除操作要求不高，可以选择顺序表。
2. 如果需要频繁进行插入和删除操作，而对随机访问操作要求不高，可以选择单链表。
3. 如果需要频繁进行随机访问、插入和删除操作，可以考虑其他存储结构，如双向链表、跳表等，根据具体情况选择合适的数据结构。