数据结构复习资料
8.2 线性表的查找 . 8.2.1 顺序查找 1.顺序查找的基本思想 . 顺序查找是一种最简单的查找方法，它的基本思想是： 从表的一端开始，顺序扫描线性表，依次将扫描到的结点关 键
字和待找的值K相比较，若相等，则查找成功，若整个表 扫描完毕，仍末找到关键字等于K的元素，则查找失败。 顺序查找既适用于顺序表，也适用于链表。若用顺序表， 查找可从前往后扫描，也可从后往前扫描，但若采用单链表， 则只能从前往后扫描。另外，顺序查找的表中元素可以是无 序的。 下面以顺序表的形式来描述算法。