Day14-15_数据结构之数组和链表(记忆)
为什么说效率低,因为你增加一个元素需要把后面的元素全部往后移动,如果很多个元素那全部移动完要多久?,所以才说效率低,删除同理,删除后全部元素都要往前移动,万一很对那也很麻烦
所以记住,数组“查询快增删慢”
链表的过程我就不发图了,我感觉我有点难以理解
因为是记忆部分的,就直接记住结论就行了
就是跟数组反着来的,“增删快查询慢”
你记住数组是查询快,增删慢,那链表反着来就行了
为什么说效率低,因为你增加一个元素需要把后面的元素全部往后移动,如果很多个元素那全部移动完要多久?,所以才说效率低,删除同理,删除后全部元素都要往前移动,万一很对那也很麻烦
所以记住,数组“查询快增删慢”
链表的过程我就不发图了,我感觉我有点难以理解
因为是记忆部分的,就直接记住结论就行了
就是跟数组反着来的,“增删快查询慢”
你记住数组是查询快,增删慢,那链表反着来就行了