> 文章列表 > 2.3-3单链表的查找

2.3-3单链表的查找

2.3-3单链表的查找

 按位查找:

 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)

单链表不具备随机访问特性,只能依次扫描(后插节点)

前插结点必须要偷龙换凤!!!!!