数据结构C语言版（李云清）实验9 检索

实验9 检索

---

1、 利用readData()函数从data1.txt中读入不同规模的数据存入数组，编写基于数组的顺序查找算法，测试数据量为1万、5万、10万、20万、30万、40万和50万时的数据查询时间。

#include "ArrayIo.h"
#define N 10000          /*数据量*/
/*请将本函数补充完整，并进行测试*/
int seqsearch(int a[],int n,int key)
{
   
        int i=n-1;
        while (i>=0 &&a[i]!=key)
                i--;
        return i;
}

int main()
{
   
    int a[N],n,x,pos;
    n=readData(a,N,"data1.txt"); /*从data1.txt文件中读入前N个数存入a中，函数返回成功读入的数据个数*/
    printf("请输入要查找的整数：");
    scanf("%d",&x);
    pos=seqsearch(a,n,x);
    if (pos==-1)
        printf("查找失败");
    else
        printf("a[%d]=%d\n",pos,x);
}

2、 利用creatLink()函数从data1.txt中读入不同规模的数据存入不带头结点的单链表，编写基于单链表的顺序查找算法，测试数据量为1万、5万、10万、20万、30万、40万和50万时的数据查询时间。

#include "slnklist.h"
#define N 100          /*数据量*/
/*请将本函数补充完整，并进行测试*/
linklist  seqsearch(linklist  head, int key)
{
   
    linklist p=head->next;
    while (p && p->info!=key)
        p=p->next;
    return p;
}</