qq_40760617的博客

原创 顺序表和链表的面试总结

顺序表和链表是数据结构中的两种存储形式。 顺序表(值得是典型的数组)： 原理：顺序表存储是将数据放到一块物理地址连续的存储空间中，级相邻的元素物理地址也是连续的。 顺序表的插入如删除操作： 插入： 最好情况：在表尾插入元素，无需移动元素，时间复杂度为O(1)。 最坏情况：在表头插入元素，所有元素将都会进行后移，需要进行移动n次，时间复杂度为O(n)。 删除： 最好情况：删除尾元素...