Question

大学C语言作业，有没有高手给个答案，分不算多， 但是完了必有重谢 发我邮箱， 谢谢！！

以顺序存储结构和链式存储结构两种方式编一道关于分块查找的题。没有具体的题，题的内容自己想。用C语言编程，用VC6.0运行。
邮箱：379904992@qq.com

Answer 1

给你个思路吧

1. 顺序存储结构用 数组， 链式存储结构用链表（双向）
这2个找个数据结构的书都有

2.排序， 顺序结构用冒泡，选择，插入排序
链表排序，一般的链表类里面都待了排序

3 分块查找，就是二分查找，基本数据结构书里面都有。

剩下的就是调试而已。

追问

大哥， 你能给编一个C程序源代码吗？ 我时间不够 ，马上就要交了， 完了必有重谢！

Answer 2

我吧，我帮你写写，什么时候要？

追问

你写完给我发到我邮箱吧， 谢谢了 ，大哥。 在我邮箱留下您电话。

追答

不用了，就给你关键代码吧！
#define max 20
typedef struct data //顺序存储结构
{
int data[max];
int length;
}data;
//typedef struct data
//{
// int data;
// struct data *next;这是链式结构，大同小异，你自己想想
//}data;

void initial(data *s)
{
s->length=0;
}
void initial_data(data *s)
{
int i=1;
for(;idata[i]=i*2;
s->length++;
}
}
int Binary_search(data s,int N)//二分查找
{
int low,high;
int mid;

low = 0;
high=s.length;
while(low<=high){
mid=(low+high)/2;
if(N==s.data[mid])
{
return mid;
}
else if(N<s.data[mid])
{
high = mid -1;
}
else
{
low = mid + 1;
}
}
return 0;//0是表示“没找到”，这个标记不好，你自己还可以想想别的方法！
}

Answer 3

还是建议楼主自己动手实践一下

追问

时间不够了啊， 马上就要交了！ 你会做吗？ 完了必有重谢！