数据结构之顺序表元素查找.docx_第1页
数据结构之顺序表元素查找.docx_第2页
数据结构之顺序表元素查找.docx_第3页
数据结构之顺序表元素查找.docx_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构-顺序表查找#include#include#define MAXSIZE 100int dataMAXSIZE; int len;typedef struct int dataMAXSIZE; 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-datai) 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-datajS-dataj+1) temp=S-dataj;S-dataj=S-dataj+1;S-dataj+1=temp; for(int k=0;klen;k+)printf(%d ,S-datak);return S;/折半查找int SearchBin(SeqList *S ,int t)int mid,low=0,high=S-len-1; while(lowdatamid)return mid; else if(tS-datamid) 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-datak=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(该查找的
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论