基于数组的序列具有两个弱点：一，做插入或删除操作时，需要移动其它元素的位置，导致操作的时间效率低；二，由于难以估计所需空间的大小，必须预先分配较大的空间，往往使得存储空间不能够得到充分利用。若采用链表结构，是否能够克服上述弱点？请分别进行分析讨论。
一般情况下，链表结构可以克服基于数组的序列的上述两个弱点。
一，进行插入和删除操作时不需要移动其它元素，只需要修改指针，时间复杂度为O(1)。
二，不需要预先分配空间，可根据实际需要动态申请空间，使空间得到充分利用。