顺序表插入数据时，可以很快找到要插入数据的位置，只要将（前或后的）数据移位就行，但他的时间复杂度也是O(N)单链表插入数据的时候，不是也要通过查找数据这一步，然后再进行插入数据，这种时间复杂度也是O(N)所以单链表在插入数据上感觉没有优势吧？
顺序表移动数据的代价会比较大，随着顺序表的数据越来越多，移动的成本就会越来越高，超过顺序表只能进行扩容才能存储而链表只需要修改节点引用的指针就完成了插入操作，链表没有容量的限制，理论上可以分配内存就行