下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 数据结构之顺序表元素查找

数据结构之顺序表元素查找.doc

数据结构之顺序表元素查找

郭水善
2019-06-24 0人阅读 举报 0 0 暂无简介

简介:本文档为《数据结构之顺序表元素查找doc》,可适用于IT/计算机领域

数据结构顺序表查找#include<stdioh>#include<stdlibh>#defineMAXSIZEintdataMAXSIZEintlentypedefstruct{intdataMAXSIZEintlen}SeqListSeqList*InitSeqList(){SeqList*LL=(SeqList*)malloc(sizeof(SeqList))L>len=returnL}顺序查找intSearchSeq(SeqList*S,intt){intifor(i=i<S>leni)if(t==S>datai){returnibreak}if(i==S>len)return}对顺序表进行排序SeqList*Sort(SeqList*S){inttemp,i,jfor(i=i<s>leni){for(j=ij<s>lenj)if(S>dataj>S>dataj){temp=S>datajS>dataj=S>datajS>dataj=temp}}for(intk=k<S>lenk){printf("d",S>datak)}returnS}折半查找intSearchBin(SeqList*S,intt){intmid,low=,high=S>lenwhile(low<=high){mid=(lowhigh)if(t==S>datamid)returnmidelseif(t>S>datamid)low=midelsehigh=mid}return}intmain(){SeqList*L=InitSeqList()intt,t,len,eprintf("请输入顺序表的长度")scanf("d",L>len)printf("请输入顺序表中各元素:n")getchar()for(intk=k<L>lenk){scanf("d",e)L>datak=e}printf("请输入要查找的数:n")scanf("d",t)intm=SearchSeq(L,t)if(m>)printf("该查找的数顺序查找后在顺序表中的位置为d:n",m)elseprintf("该数没有找到n")printf("排序之后的顺序表")SeqList*S=Sort(L)printf("请输入要查找的数:n")scanf("d",t)ints=SearchBin(S,t)if(s>)printf("该查找的数折半查找后在顺序表中的位置为d:n",s)elseprintf("该数没有找到n")return}继续阅读

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/6

数据结构之顺序表元素查找

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利