2. 公务员
  3. 有线性表(a1，a2，…，an))，采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。 (1)线性表中元素无序。 (2)线性表中元素按递增有序。

有线性表(a1，a2，…，an))，采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。 (1)线性表中元素无序。 (2)线性表中元素按递增有序。

admin2018-10-11  37
问题 有线性表(a1，a2，…，an))，采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。
    (1)线性表中元素无序。
    (2)线性表中元素按递增有序。
    (3)线性表中元素按递减有序。
选项
答案(1)while(p!＝null&&p－＞data!＝X)p＝p－＞next； if(p＝＝null)return(null)；／／查找失败 else return(p)；＝查找成功 (2)while(p!＝nuU＆＆p－＞data＜X)p＝p－＞ext， if(p＝＝null‖p－＞data＞X)return(null)；／／查找失败 else return(p)； (3)while(p!＝null＆＆p－＞data＞X)p＝p－＞next； if(p)＝＝null‖p－＞data＜X)return(null)；／／查找失败 else return(p)；／／查找成功
解析
转载请注明原文地址:https://kaotiyun.com/show/LKal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

相关试题推荐
随机试题
最新回复(0)