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

数据结构之顺序表元素查找数据结构--顺序表查找#include #include #define MAXSIZE 100 int data[MAXSIZE]; int len; typedef struct { int data[MAXSIZE]; int len; } SeqList; SeqList *Init_SeqList( ) { SeqList *L; L=(SeqList*)malloc(sizeof(SeqList)); L->len= -1; return L; } //顺序查找 i...

数据结构--顺序表查找#include #include #define MAXSIZE 100 int data[MAXSIZE]; int len; typedef struct { int data[MAXSIZE]; int len; } SeqList; SeqList *Init_SeqList( ) { SeqList *L; L=(SeqList*)malloc(sizeof(SeqList)); L->len= -1; return L; } //顺序查找 int SearchSeq(SeqList *S,int t) { int i; for(i=0;ilen;i++) if(t==S->data[i]) { return i; break; } if(i==S->len) return -1; } //对顺序表进行排序 SeqList *Sort(SeqList *S) { int temp,i,j; for (i=0;ilen;i++) { for (j=i+1;jlen;j++) if(S->data[j]>S->data[j+1]) { temp=S->data[j];S->data[j]=S->data[j+1];S->data[j+1]=temp; } } for(int k=0;klen;k++) { printf("%d ",S->data[k]); } return S; } //折半查找 int SearchBin(SeqList *S ,int t) { int mid,low=0,high=S->len-1; while(low<=high) { mid=(low+high)/2; if(t==S->data[mid]) return mid; else if(t>S->data[mid]) low=mid+1; else high=mid-1; } return -1; } int main() { SeqList *L=Init_SeqList(); int t1,t2,len,e; printf("请输入顺序表的长度"); scanf("%d",&L->len); printf("请输入顺序表中各元素:\n"); getchar(); for(int k=0;klen;k++) { scanf("%d",&e); L->data[k]=e; } printf("请输入要查找的数:\n"); scanf("%d",&t1); int m=SearchSeq(L,t1); if(m>-1) printf("该查找的数顺序查找后在顺序表中的位置为%d:\n",m+1); else printf("该数没有找到\n"); printf("排序之后的顺序表"); SeqList*S=Sort(L); printf("请输入要查找的数:\n"); scanf("%d",&t2); int s=SearchBin(S ,t2); if(s>-1) printf("该查找的数折半查找后在顺序表中的位置为%d:\n",s+1); else printf("该数没有找到\n"); return 0; } 继续阅读

                    本文档为【数据结构之顺序表元素查找】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_624976

暂无简介~

格式：doc

大小：17KB

软件：Word

页数：6

分类：互联网

上传时间：2019-06-24

浏览量：11

热点搜索

烟花爆竹生产危险性废弃物处置要求六年级作文阅读使我快乐作文500字鲁教版八年级上册数学配套练习册答案富士康科技集团鸿准精密模具有限公司校企合作联系函校警岗位责任书正泰集团DDSY666型电子式预付费单相电能表使用方法及检修办法欣赏对手，才能翱翔蓝天 2023年proe大作业基于proe5.0洁净装置的建模过程游戏小鸡找妈妈护林员GPS定位巡检管理系统简支梁和悬臂梁缺口冲击强度的比较培养经理人的管理素养儿科护理病例分析医院污水监测记录表烟花爆竹生产危险性废弃物处置要求六年级作文阅读使我快乐作文500字鲁教版八年级上册数学配套练习册答案富士康科技集团鸿准精密模具有限公司校企合作联系函校警岗位责任书正泰集团DDSY666型电子式预付费单相电能表使用方法及检修办法欣赏对手，才能翱翔蓝天 2023年proe大作业基于proe5.0洁净装置的建模过程游戏小鸡找妈妈护林员GPS定位巡检管理系统简支梁和悬臂梁缺口冲击强度的比较培养经理人的管理素养儿科护理病例分析医院污水监测记录表