ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的AI之旅 广告
有线性表(a1,a2,…,an),采用单链表存储,头指针为H,每个结点中存放线性表中一个元素,现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。 (1)线性表中元素无序。(2)线性表中元素按递增有序。 (3)线性表中元素按递减有序。 设单链表带头结点,工作指针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->datanext; **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);  ∥查找成功