加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

(2)编写顺序表定位操作的成员函数顺序表中查找是否存在数据元素x,如果存在,返回顺序表中和x值相等

(2012-05-29 18:29:01)
标签:

顺序表

数据元素

函数

查找

打印输出

it

#include <stdio.h>
#define maxsize 100
typedef int datatype;
typedef  struct{
datatype data[maxsize];
int last;        
}sequenlist;
 

void CreateList(sequenlist *L,int n)
{int i;
printf("请你输入数据元素:\n");
for(i=0;i<n;i++)
  {
    scanf("%d",&(*L).data[i]);
  }
  (*L).last=n-1;
}
 


int  Seek(sequenlist *L,int y)
{int i=0;
  while(i<=(*L).last&&(*L).data[i]!=y)  i++;  
    if(i>(*L).last) return -1;  
    else return i; 
}

 

main()
{
  int i,x,a;
  int n;
  sequenlist L;
  L.last=0;
  printf("请你输入顺序表的长度:\n n=");
  scanf("%d",&n);
  CreateList(&L,n);                //调用顺序表的建立函数
//  PrintList(&L,n);                 //调用顺序表的 打印输出函数
//  printf("\n");
  printf("请输入要查找的数据元素X:\nx=");
  scanf("%d",&x);
  a=Seek(&L,x);
  if(a==-1)  printf("没有找到你所要找的数据元素!");
    else
    {printf("你所要查找的数据元素位置是:");
     printf("%d",a);
    }
  getchar();
  getchar();  
}

 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有