news 2026/4/23 14:08:27

顺序查找: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/20 22:42:45

苹果触控板Windows驱动终极指南:3分钟实现完美触控

苹果触控板Windows驱动终极指南&#xff1a;3分钟实现完美触控 【免费下载链接】mac-precision-touchpad Windows Precision Touchpad Driver Implementation for Apple MacBook / Magic Trackpad 项目地址: https://gitcode.com/gh_mirrors/ma/mac-precision-touchpad …

作者头像 李华
网站建设 2026/4/23 13:56:33

Keil5中STM32固件库配置:超详细版操作指南

Keil5搭建STM32工程&#xff1a;从零开始的实战配置指南你有没有过这样的经历&#xff1f;刚打开Keil5&#xff0c;准备动手写第一个STM32程序&#xff0c;结果一编译就报错&#xff1a;“cannot open source input file stm32f10x.h”&#xff1b;好不容易把头文件路径加上了&…

作者头像 李华
网站建设 2026/4/16 14:12:57

rgthree-comfy:重新定义ComfyUI工作流体验

rgthree-comfy&#xff1a;重新定义ComfyUI工作流体验 【免费下载链接】rgthree-comfy Making ComfyUI more comfortable! 项目地址: https://gitcode.com/gh_mirrors/rg/rgthree-comfy rgthree-comfy是一个专为优化ComfyUI用户交互体验的开源扩展工具集&#xff0c;由R…

作者头像 李华
网站建设 2026/4/23 9:18:52

OpenMS实战指南:质谱数据分析从零到精通

OpenMS实战指南&#xff1a;质谱数据分析从零到精通 【免费下载链接】OpenMS The codebase of the OpenMS project 项目地址: https://gitcode.com/gh_mirrors/op/OpenMS OpenMS是一个功能强大的开源质谱数据分析库&#xff0c;专门为液相色谱-质谱&#xff08;LC-MS&am…

作者头像 李华
网站建设 2026/4/23 3:48:27

Keil5调试STM32:一文说清核心要点

Keil5调试STM32&#xff1a;从连接失败到精准定位&#xff0c;实战派的全链路调试指南 你有没有过这样的经历&#xff1f; 代码写完信心满满&#xff0c;一下载——板子没反应。串口无输出、LED不闪烁&#xff0c;连 main() 函数是不是进了都说不准。于是开始“printf大法”…

作者头像 李华