单链表基本操作及时间（空间）复杂度

学习目标：单链表的插入删除及时间（空间）复杂度

学习内容：

1、 单链表带头结点和不带头结点的区别？
带头结点方便链表插入删除操作

2、 按位序插入带头结点

3、 按位插入不带头结点

4、时间复杂度，平均时间复杂度？

当循环次数不确定的时候，用平均时间复杂度或最差时间复杂度来表示

注：不管是什么时间复杂度，系数都为一，只看阶数

5、空间复杂度怎么计算？

与时间复杂度类似，只关心占用空间的阶数，不考虑所占具体字节数

4、顺序表插入一个元素的时间复杂度？

5、顺序表删除一个元素的时间复杂度？

学习时间：

提示：这里可以添加计划学习的时间

1、 5.1 24：00-1：00
2、 5.2 22:10-22：30
3、 5.3 9：40-10：10
4、5.8 21：30-21：50

---

学习产出：

提示：这里统计学习计划的总量
例如：
1、 王道数据结构视频2.3.1 、2.3.2_1、1.2_2 1.2_3