没有合适的资源?快使用搜索试试~ 我知道了~
顺序查找和折半查找(C语言)
需积分: 9 50 下载量 33 浏览量
2010-05-13
19:38:32
上传
评论 2
收藏 2KB TXT 举报
温馨提示
试读
3页
C语言链表实现对链表的两种查找方法: 顺序查找和折半查找
资源推荐
资源详情
资源评论
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 30 //查找表最大尺寸
typedef int ElemType; //查找数据的类型
typedef struct { //元素的结构
ElemType key; //关键码域
ElemType other; //其他数据域
}ListNode;
typedef struct { //查找表类型定义
ListNode elem[MaxSize]; //数据存储数组
int length; //数组当前长度
}SSList,*listlink;
void Iinit(listlink &L){ //初始化顺序表
int i;
L=(listlink)malloc(sizeof(SSList));
printf("请输入表长:");
scanf("%d",&L->length);
printf("请输入%d个整数(有序输入):",L->length);
for(i=1; i<=L->length; i++)
scanf("%d",&L->elem[i].key);
}
int Search_Seq(listlink &L, int key){ //顺序查找
int i,compare=1;
L->elem[0].key=key; //作为控制搜索自动结束的“监视哨”使用
i=L->length;
while(L->elem[i].key!=key)
{compare++;
i--; }
printf("顺序查找比较次数: %d次\n待查元素所在位置: 第%d位\n",compare,i);//从后往前找,找不到时,i为0
#include<stdlib.h>
#define MaxSize 30 //查找表最大尺寸
typedef int ElemType; //查找数据的类型
typedef struct { //元素的结构
ElemType key; //关键码域
ElemType other; //其他数据域
}ListNode;
typedef struct { //查找表类型定义
ListNode elem[MaxSize]; //数据存储数组
int length; //数组当前长度
}SSList,*listlink;
void Iinit(listlink &L){ //初始化顺序表
int i;
L=(listlink)malloc(sizeof(SSList));
printf("请输入表长:");
scanf("%d",&L->length);
printf("请输入%d个整数(有序输入):",L->length);
for(i=1; i<=L->length; i++)
scanf("%d",&L->elem[i].key);
}
int Search_Seq(listlink &L, int key){ //顺序查找
int i,compare=1;
L->elem[0].key=key; //作为控制搜索自动结束的“监视哨”使用
i=L->length;
while(L->elem[i].key!=key)
{compare++;
i--; }
printf("顺序查找比较次数: %d次\n待查元素所在位置: 第%d位\n",compare,i);//从后往前找,找不到时,i为0
资源评论
cheams
- 粉丝: 3
- 资源: 11
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功