数据结构之顺序表的建立与按值查找

最新推荐文章于 2025-05-24 10:41:37 发布

NO BUG NO LIFES

最新推荐文章于 2025-05-24 10:41:37 发布

阅读量796

点赞数

文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/m0_52201270/article/details/121949316

版权

这篇博客介绍了如何在C++中创建一个包含10个元素的顺序表，并实现用户输入查找功能。程序首先初始化顺序表，填充1到10的整数，然后让用户输入目标值，遍历顺序表进行查找，若找到则输出元素位置，否则提示查找失败。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序描述：

请在程序中建立一个含有10个元素，分别是1,2,3,4,5,6,7,8,9,10的顺序表。然后等候用户输入要查找的元素值，如顺序表中有该元素，则输出该元素位序，否则输出查找失败

#include<iostream>
#define MAXSIZE 100
#define ERROR 0
using namespace std;
typedef struct
{
    int *elem;
    int length;
}SqList;

int  InitList(SqList &L)
{
    L.elem=new int[MAXSIZE];
    if(!L.elem) exit(-2);
    L.length=0;
    return 1;
}

void shuru(SqList &L)
{
    for(int i=1;i<11;i++)
    {
        L.elem[i]=i;
    }
}

void search(SqList &L)
{
    int a,j;
    cin>>a;
    for(int j=1;j<11;j++)
    {
        if(a==L.elem[j])       
        {
        cout<<a<<"是第"<<a<<"个数";
        break;    
        }
        if(j==10)
        cout<<"查找失败";
    }
    
}
int main()
{
     SqList L;
    InitList(L);
    shuru(L);
    search(L);
}

做题思路会尽快出，后期可能补上链表实现。。。。。。