链表失去了顺序表随机读取的优点,同时链表由于增加了节点的指针域,空间开销比较大,但对存储空间的使用要相对灵活。 链表与顺序表的各种操作时间复杂度如下 访问元素:链表O(n),顺序表O(1)在头部插入/删除:链表O(1),顺序表O(n)在尾部插入/删除:链表O(n),顺序表O(1)在中间插入/删除:链表O(n),顺序表O(n)