news 2026/4/18 7:57:06

顺序查找:c语言

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
顺序查找:c语言

参考视频:

顺序查找和平均查找长度ASL_哔哩哔哩_bilibili

6-21 顺序查找

分数 25

作者 杨嫘

单位 桂林学院

在一个顺序表中找x,输出该数最先出现的位置,没有找到则提示查找失败。

函数接口定义:

int searchSq(SqList L,ElemType x);

其中Lx都是用户传入的参数。L是顺序表;x是要查找的元素值。函数须返回该数最先出现的位置,没有找到则返回-1。

裁判测试程序样例:

#include <stdio.h> #define MAXSIZE 1000 typedef int ElemType; typedef struct SqList{ ElemType data[MAXSIZE]; int len; }SqList; void createSq(SqList *L); //输入函数,具体实现略 void printSq(SqList L); //输出函数,具体实现略 int searchSq(SqList L,ElemType x); int main() { SqList L; createSq(&L); int x,n=0; scanf("%d",&x); n=searchSq(L,x); if(n==-1) printf("sorry,can't find it."); else printf("The first place it appears is %d. ",n); } /* 请在这里填写答案 */

输入样例1:

6 0 2 4 5 8 9 4

输出样例1:

The first place it appears is 2.

输入样例2:

10 8 9 5 0 2 4 6 4 11 4 4

输出样例2:

The first place it appears is 5.

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C (gcc)

答案

int searchSq(SqList L,ElemType x){ for(int i=0;i<L.len;i++){ if(x==L.data[i]){ return i; } } return -1; }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/10 18:08:23

如何快速掌握OpenList:一站式多平台文件管理终极教程

在现代数字化生活中&#xff0c;我们经常面临文件分散管理的困扰。OpenList文件列表程序作为一款强大的开源工具&#xff0c;能够帮助您统一管理30多个云存储平台的文件资源&#xff0c;彻底告别在不同应用间频繁切换的烦恼。这款基于Gin和Solidjs开发的多存储文件管理神器&…

作者头像 李华
网站建设 2026/4/17 15:19:14

ResourceOverride完全掌控指南:解锁网站资源定制新维度

ResourceOverride完全掌控指南&#xff1a;解锁网站资源定制新维度 【免费下载链接】ResourceOverride An extension to help you gain full control of any website by redirecting traffic, replacing, editing, or inserting new content. 项目地址: https://gitcode.com/…

作者头像 李华
网站建设 2026/4/8 16:59:15

Obsidian与滴答清单深度整合:打造个人知识管理新范式

Obsidian与滴答清单深度整合&#xff1a;打造个人知识管理新范式 【免费下载链接】obsidian-dida-sync 滴答清单同步到obsidian(ticktick sync to obsidian) 项目地址: https://gitcode.com/gh_mirrors/ob/obsidian-dida-sync 还在为任务管理和知识整理之间的割裂而烦恼…

作者头像 李华
网站建设 2026/4/14 5:36:14

Dify Traefik反向代理配置示例

Dify 与 Traefik 的云原生部署实践&#xff1a;构建安全高效的 AI 应用网关 在企业加速拥抱大模型的今天&#xff0c;如何将一个功能完整的 AI 应用平稳、安全地暴露给外部用户&#xff0c;已经成为 DevOps 和 MLOps 团队必须面对的核心命题。我们不再只是跑通一个 curl 能调通…

作者头像 李华
网站建设 2026/4/17 18:28:43

3分钟极速上手:Flutter Admin后台管理系统完整部署指南

3分钟极速上手&#xff1a;Flutter Admin后台管理系统完整部署指南 【免费下载链接】flutter_admin Flutter Admin: 一个基于 Flutter 的后台管理系统、开发模板。A backend management system and development template based on Flutter 项目地址: https://gitcode.com/gh_…

作者头像 李华
网站建设 2026/4/18 1:44:45

WS2812B驱动方法实战:PWM波形生成技巧

玩转WS2812B&#xff1a;如何用硬件PWM精准驱动高难度LED灯带&#xff1f;你有没有遇到过这样的情况——明明代码写得没问题&#xff0c;颜色数据也发对了&#xff0c;可接上几十颗WS2812B灯珠后&#xff0c;灯光却开始“抽搐”、乱色甚至全灭&#xff1f;这并不是电源不稳&…

作者头像 李华