数据结构——顺序查找

顺序查找是最简单，最不常用的方法。

其基本思想是：从表的一端开始，依次将每个元素的关键字进行比较， 时间度比较复杂。

#include <stdio.h>

#define LISZTSIZE 150

typedef int  Datatype;

struct List

{

    Datatype data [LISZTSIZE];

    int nLength;

};

void init(struct List *l);

void Length(struct List *l);

void Get(struct List *g,Datatype x);

int main(int argc, const char * argv[])

{

    //4.1顺序查找

    /*一表长为100的顺序线性存储表，要求使用顺序查找分别查找第9，49， 99个元素输出。

     */

    struct List arr;

    init(&arr);

    Length(&arr);

    int x;

    printf("请输入要查找的元素:");

    scanf("%d",&x);

    Get(&arr, x);

    getchar();

    printf("请再输入要查找的元素:");

    scanf("%d",&x);

    Get(&arr, x);

    getchar();

    printf("请再输入要查找的元素:");

    scanf("%d",&x);

    Get(&arr, x);

    

    

    

    

    return 0;

}

void init(struct List *l)//初始化表长

{

    l->nLength=0;

}

void Length(struct List *l)//求表长

{

    int number;

    printf("请输入表长<150:\n");

    scanf("%d",&number);

    l->nLength=number;

    int num=1;

    for (int i=0; i<number; i++)

    {

        l->data[i]=num;

        num++;

    }

    for (int i=0; i<number; i++)

    {

        printf("%d\t",l->data[i]);

    }

    printf("\n");

}

void Get(struct List *g,Datatype x)//顺序查找。

{

    if (g->nLength==0)

    {

        printf("表长为空");

    }

    

    for (int i=0; i<g->nLength; i++)

    {

        if (g->data[i]==x)

        {

            printf("x=%d在线性表的位置:%d\n",x,i);

        }

    }

    

}