专栏首页C语言入门到精通数据结构 | 每日一练(41)

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

文 | 闫小林

本文分享自微信公众号 - C语言入门到精通(gh_780327809188)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-04-25

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 9.2 静态查找表

    1、顺序查找(Sequential Search)的查找过程为:从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,...

    闫小林
  • 基础知识 | 每日一练(77)

    小林:在 PC 兼容的分段结构下, 很难透明地分配超过 640K 的内存, 尤其是在 MS-DOS 下。

    闫小林
  • 数据结构 | 每日一练(66)

    ——老子

    闫小林
  • 无辜的goroutine

    简介: 本文主要是针对一些对于goroutine的“指控”提出我自己的看法,特别是轩脉刃的一篇博客文章《论go语言中goroutine的使用》提出了gorout...

    李海彬
  • 无辜的goroutine

    简介: 本文主要是针对一些对于goroutine的“指控”提出我自己的看法,特别是轩脉刃的一篇博客文章《论go语言中goroutine的使用》提出了gorout...

    李海彬
  • React、Vue、Angular 共分天下,2018头首将会是谁?

    要论 2017 年最主流的三个 Web 前端结构,应莫过于 Angular、Vue 和 React 了。然而在实际运用中,这三个结构却不尽相同,对于规模不大的前...

    企鹅号小编
  • 技术报告:开发工作数据中心(CS.DB)

    数据是任何企业的关键组成部分。希望利用机器学习或人工智能进行运营的组织进一步扩大了对高质量和易于访问数据的需求。为此,许多组织正在构建用于管理异构数据的资源,为...

    蔡小雪7100294
  • MySQL之表lock信息 原

    (adsbygoogle = window.adsbygoogle || []).push({});

    克虏伯
  • Neuron:老年人脑波在睡眠时失耦合:慢波-纺锤波同步、脑萎缩和遗忘

    请点击上面“思影科技”四个字,选择关注作者,思影科技专注于脑影像数据处理,涵盖(fMRI,结构像,DTI,ASL,EEG/ERP,FNIRS,眼动)等,希望专业...

    用户1279583
  • 基因芯片分析流程

    读取array数据首先确定一下测序平台和数据系列,然后用相应的包读取基因表达芯片数据-CEL格式文件并处理成表达矩阵。 affy包(Affymetrix 平台...

    生信编程日常

扫码关注云+社区

领取腾讯云代金券