自学数据结构第四天

今日总结:
1，单链表如果不带头结点，要在表头插入，删除则需要更改指针L
2，单链表指定结点的前插操作，两种方法，第一种，传入头指针（时间复杂度为O(n)）,第二种，申请一个新的结点，把该结点的数据元素复制到新的结点，把该结点的数据元素改为插入的元素，该结点的下一结点指向新的结点（时间复杂度为O(1)）
3,带头结点按位序删除，最坏，平均时间复杂度为O(n),最好时间复杂度为O(1)
4带头结点的指定结点删除，时间复杂度为O(1)