复杂度分析
1.只关注循环次数最多的一行代码
2.总复杂度等于量级最大代码的复杂度
3.嵌套代码的复杂度等于嵌套代码内外复杂度的乘积
单链表结构和顺序存储结构的优缺点
| 存储分配方式 | 时间性能 | 空间性能 | |
| 单链表结构 | 用一组任意的存储单元存放线性表元素 |
查找：O(n) 插入和删除：找到某位置的指针后，插入和删除的时间为O（1） |
不需要提前分配，只要有就可以分配，元素也不受限制 |
| 顺序存储结构 | 连续性的空间在内存中进行依次存储元素 |
查找：O(1) 插入和删除：需要移动表长一半的元素时间为0（n） |
需要预先分配，分大了浪费，小了容易上溢 |
