数据结构 | 每日一练（41）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

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

（1）线性表中元素无序。

（2）线性表中元素按递增有序。

（3）线性表中元素按递减有序。

正确答案

PS：如果有||，则表示后面的是注释

1.设单链表带头结点，工作指针p初始化为p=H->next;

(1) while(p!=null && p->data!=X) p=p->next;

if(p= =null) return(null);∥查找失败

else return(p);∥查找成功

(2) while(p!=null && p->data<X ) p=p->next;

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); ∥查找成功

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

-end-

文 | 闫小林