（共12页PPT）2单链表的查找.pptxVIP

本节内容单链表查找研/CSKAOYAN

知识总览注：本节只探讨“带头结点”的情况GetElem(L,i)：按位查找操作。获取表L中第i个位置的元素的值。LocateElem(L,e)：按值查找操作。在表L中查找具有给定关键字值的元素。研/CSKAOYAN

按位查找研/CSKAOYAN

按位查找边界情况：①如果i=0LNULL头a1a2a3a4p研/CSKAOYAN

按位查找边界情况：②如果i=8LNULL头a1a2a3a4p研/CSKAOYAN

按位查找普通情况：③如果i=3LNULL头a1a2a3a4平均时间复杂度：O(n)p研/CSKAOYAN

按位查找版本LNULL头a1a2a3a4pp研/CSKAOYAN

封装（基本操作）的好处避免重复代码，简洁、考虑到非法情况：健壮性p后插入新元素e研/CSKAOYAN

按值查找注：假设本例中ElemType是int能找到的情况：①如果e=8LNULL头58102p研/CSKAOYAN

按值查找注：假设本例中ElemType是int不能找到的情况：②如果e=6如果ElemType是更复杂的结构类型呢？LNULL平均时间复杂度：O(n)p头58102研/CSKAOYAN

求表的长度如果不带头结点呢？LNULL时间复杂度：O(n)头58102p研/CSKAOYAN

知识回顾与重要考点研/CSKAOY