今天来聊聊数据结构 | 每日一练(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-

文 | 闫小林

正文完