数组和链表的区别 存储方式:数组连续存储,链表非连续存储,需要额外的指针存储空间。插入(删除) (1)头插:数组需要移动大量数据;链表插入速度快(但是需要讨论链表是否为空,若用带头结点的链表则不用讨论)。 (2)尾插:数组插入速度快;链表插入速度慢(因为要找到尾节点,若用双向循环链表则快)。 (3)中间:数组需要移动大量数据;链表不需要移动大量数据,但是都需要顺序查找插入的位置。查找:都需要顺序查找随机访问:数组O(1),链表O(n)。