222顺序表的基本操作 q<心 2.定位操作顺序表的定位操作非常简单,由于顺序表的逻辑顺序 与存储顺序一致,则当1<=I<=N时,V[就是顺序表中的第个元 素。其算法流程是 思考: 「输入K《被查值 查找第I个 结点的前驱 和后继应如 何实现? mK?>申查线到,输出结束分析2第个 若l=1,表明是 首结点 若上=N,表明是 K不是顺序表中的元素尾结点 图2=2顺序表的定位操作学华夏学晓信息工程 系武汉理工大学华夏学院-信息工程 系 2. 定位操作 顺序表的定位操作非常简单，由于顺序表的逻辑顺序 与存储顺序一致，则当1<=I<=N时，V[I]就是顺序表中的第I个元 素。其算法流程是： 输入K （被查值） I=1 V[I]=K? I=I+1 I<=N? 图2－2 顺序表的定位操作 查找到，输出V[I],结束 K不是顺序表中的元素 2.2.2 顺序表的基本操作 ＋ － － ＋ 思考： 查找第I个 结点的前驱 和后继应如 何实现？ 分析：第I个 结点的位置， 若I=1，表明是 首结点； 若I=N，表明是 尾结点；