请教各位大佬一数据结构题

发布于 2022-09-11 15:52:28 字数 203 浏览 14 评论 0

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

既然都使用链表了,数据是否有序,对遍历不是没有影响吗。。不会做

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

你丑哭了我 2022-09-18 15:52:28

(1)除非遍历完链表,否则不能确定元素不存在,
(2) (3) 都可以在中途就判定元素不存在, 提前返回.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文