自学数据结构第十一天

今日总结
1，单链表按位插入平均时间复杂度为O(n),其中如果带头结点的话，那么在表头插入也是不需要改变操作的，但如果不带头结点的话，需要更改头指针
2，单链表指定结点的前插操作可以转换成先找到指定结点之前的那个结点，再进行后插操作，时间复杂度为O(n),还有一种方法，直接再该节点进行后插操作，然后把数值进行互换，这种方法时间复杂度为O(1)
3,单链表的指定结点删除，如果该结点不是最后一个结点，可以先声明指针指向后继结点，然后把后继结点的数据元素赋值给该结点，再把该结点的指针指向后继结点的指针指向结点，再释放后继结点，时间复杂度为O(1),如果为最后一个结点，只能从表头开始，依次寻找该结点的前驱，时间复杂度为O(n)