news 2026/1/29 6:58:58

顺序查找: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/1/22 22:43:04

学术写作参考文献终极解决方案:一键搞定GB/T 7714格式

学术写作参考文献终极解决方案&#xff1a;一键搞定GB/T 7714格式 【免费下载链接】Chinese-STD-GB-T-7714-related-csl GB/T 7714相关的csl以及Zotero使用技巧及教程。 项目地址: https://gitcode.com/gh_mirrors/chi/Chinese-STD-GB-T-7714-related-csl 还在为论文参考…

作者头像 李华
网站建设 2026/1/29 6:43:36

WSA应用管理终极指南:一键搞定Windows安卓生态

WSA应用管理终极指南&#xff1a;一键搞定Windows安卓生态 【免费下载链接】wsa_pacman A GUI package manager and package installer for Windows Subsystem for Android (WSA) 项目地址: https://gitcode.com/gh_mirrors/ws/wsa_pacman 还在为Windows上的安卓应用安装…

作者头像 李华
网站建设 2026/1/21 18:56:21

Smithbox游戏修改工具:解锁无限可能的游戏定制体验

Smithbox游戏修改工具&#xff1a;解锁无限可能的游戏定制体验 【免费下载链接】Smithbox Smithbox is a modding tool for Elden Ring, Armored Core VI, Sekiro, Dark Souls 3, Dark Souls 2, Dark Souls, Bloodborne and Demons Souls. 项目地址: https://gitcode.com/gh_…

作者头像 李华
网站建设 2026/1/25 19:28:31

机器人仿真入门指南:5个新手必须掌握的实用技巧

机器人仿真入门指南&#xff1a;5个新手必须掌握的实用技巧 【免费下载链接】gz-sim Open source robotics simulator. The latest version of Gazebo. 项目地址: https://gitcode.com/gh_mirrors/gz/gz-sim 想要快速上手机器人仿真开发吗&#xff1f;&#x1f916; 今天…

作者头像 李华
网站建设 2026/1/28 22:07:14

PyWebIO企业级Web应用开发实战指南

PyWebIO企业级Web应用开发实战指南 【免费下载链接】PyWebIO Write interactive web app in script way. 项目地址: https://gitcode.com/gh_mirrors/py/PyWebIO 在当今快速发展的数字化时代&#xff0c;企业对于高效、可靠的Web应用开发框架需求日益增长。PyWebIO作为一…

作者头像 李华