顺序表基本操作-查找

目录

问题描述 

程序设计 

程序分析

本节文章

---

问题描述 

【问题描述】

实现可变长顺序表的查找算法。任务要求：通过顺序表的初始化、插入建立顺序表，根据查找要求，返回查找结果。

【输入形式】

第一行输入整数N(1<=N<=100)，M(1<=M<=100)。N表示创建长度为N的顺序表；M表示输入M个查找的关键值。

第二行输入N个整数，表示顺序表的N个元素，依次放入表中；

接下来输入M个查找的关键值。

【输出形式】

对于每个查找关键值，若找到，输出其在顺序表的位序，若未找到，输出“no”。

【样例输入】

5 2

10 20 30 40 50

30

-9

【样例输出】

3

no 

程序设计 

#include
#include
#define MAX 10
#define IN 10
typedef struct List{
    int *data;
    int len;
    int size;
}List,*PList;
int Init(PList L){
    L->data=(int *)malloc(sizeof(int)*MAX);
    L->len=0;
    L->size=MAX;
    return 1;
}
int Create(PList L,int n){
    int i;
    while(L->size<=n){
        L->data=(int *)realloc(L->data,sizeof(int)*(L->size+IN));
        L->size+=IN;
    }
    for(i=0;i
        scanf("%d",&L->data[i]);
        L->len++;
    } 
    return 1;
}
int Print(PList L){
    int i;
    for(i=0;ilen;i++){
        printf("%d ",L->data[i]);
    }
    printf("\n");
    return 1;
}
int Find(PList L,int m){
    int i,j,e,t;
    for(i=0;i
        t=-1;
        scanf("%d",&e);
        for(j=0;jlen;j++){
            if(L->data[j]==e){
                t=j+1;
                break;
            }
        }
        if(t==-1){
            printf("no\n");
        }else{
            printf("%d\n",t);
        }
    }
    return 1;
}
int main(){
    List L;
    Init(&L);
    int n,m;
    scanf("%d %d",&n,&m);
    Create(&L,n);
    Find(&L,m);
    return 0;
}

程序分析

这是一段使用动态数组实现顺序表的代码，其中定义了一个结构体List，包含三个成员变量：data（即动态数组指针）、len（表长）和size（动态数组空间大小）。下面分别介绍每个函数的作用：

1. Init函数

初始化顺序表，给动态数组分配空间并初始化表长和数组空间大小。

2. Create函数

创建顺序表，即给顺序表中的元素赋值，需要输入元素的个数n，如果n大于当前数组空间大小，则需要重新分配空间。循环输入n个元素，并将表长len加1。

3. Print函数

输出顺序表中的元素。

4. Find函数

查找顺序表中的元素，需要输入查找的次数m和每次查找的元素值。循环查找每次输入的元素值是否在数组中出现，如果出现则返回元素位置，并输出“位置+1”，否则输出“no”。

在主函数中，首先初始化顺序表，输入元素个数n和查找次数m，调用Create函数创建顺序表，再调用Find函数查找顺序表中的元素。

以上是该段代码的主要逻辑和作用。

本节文章