按位查找:
so easy
(1)边界情况 i=0
没有循环,直接返回头节点
(2)如果i=8
当不合法,返回NULL.
(3)普通情况i=3;(平均时间复杂度为O(n))
进行封装:避免重复,更加简洁更容易维护。
上一小节中的后插操作:(两个函数解决)
FOLLOWING(按值查找)
L->next是指头节点指向的指针即第一个结点的指针
(1)e=8;
跳出循环
(2)e=6;即不能找到的情况。
返回NULL
平均时间复杂度为O(n)
求表的长度:
平均情况和最坏情况的时间复杂度都为O(n)
单链表不具备随机访问特性,只能依次扫描(后插节点)
前插结点必须要偷龙换凤!!!!!