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

admin2018-10-11  22

问题 有线性表(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)