6-1 顺序表的查找操作

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；
函数接口定义：

int LocateElem(SqList L,ElemType e);

其中SqList结构定义如下：

typedef struct{ElemType *elem;int length;}SqList;### 裁判测试程序样例：#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{ElemType *elem;int length;}SqList;
void InitList(SqList &L);/*细节在此不表*/
int LocateElem(SqList L,ElemType e);int main()
{SqList L;InitList(L);ElemType e;int p;scanf("%d",&e);p=LocateElem(L,e);printf("The position of %d in SequenceList L is %d.",e,p);return 0;
}/* 请在这里填写答案 */

输入格式：
输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是待查找的元素值。所有数据之间用空格分隔。
输入样例:

2 6 4 9 13 -1 2

输出样例：

The position of 2 in SequenceList L is 1.

代码:

int LocateElem(SqList L,ElemType e){int i;// 遍历所有元素，如果找到e,返回它所在的位置// 如果没有找到，则返回 0for(i = 0;i < L.length;i++){if(e == L.elem[i])return (i+1); }return 0;
}

6-1 顺序表的查找操作相关推荐

C语言-数据结构-可变长顺序表的查找操作
[问题描述] 实现可变长顺序表的查找算法.任务要求:通过顺序表的初始化.插入建立顺序表,根据查找要求,返回查找结果. [输入形式] 第一行输入整数N(1<=N<=100),M(1<= ...
顺序表的插入与删除java_C++实现顺序表的常用操作(插入删出查找输出)
实现顺序表的插入,删除,查找,输出操作在C语言中经常用到.下面小编给大家整理实现代码,一起看下吧代码如下所示: #include using namespace std; #define MAXSI ...
数据结构学习笔记：顺序表的删除操作及其演化题目总结
目录前言例题类似题目1 类似题目2 类似题目3 类似题目4 类似题目5 结语前言文章代码皆在Dev-C++ 5.11中测试,主要是总结一些方法,从而总结一些规律使自己进一步地深化学习内容,仅 ...
南邮数据结构实验1.1：顺序表的相关操作
题目:参照程序2.1~2.7,编写代码,完成顺序表的初始化.查找.插入.删除.输出.撤销等操作. 部分代码: 顺序表的结构体定义: typedef struct {int n; //顺序表的长度int ...
顺序表的查找C语言数据结构
在顺序表中查找元素大致代码片有注释,若还有疑问,可进行评论 #include<stdio.h> #include<stdlib.h>#define Maxsize 10 // ...
￥1-1 SWUST oj 941: 有序顺序表的合并操作的实现
有序顺序表的合并操作的实现题目描述源代码题目描述源代码 #include<iostream> #include<malloc.h> using namespace st ...
数据结构顺序表的查找_数据结构1|顺序表+链表
数据结构学习笔记1 进度:静态分配顺序表+单链表参考资料:b站王道考研+小甲鱼 < 判断一个算法的效率时,函数中的常数和其他次要项常常可以忽略,而更应该关注最高项目.的阶数. 推导大O阶方法 ...
C语言-数据结构-可变长顺序表的删除操作
[问题描述] 实现可变长顺序表的删除算法.任务要求:通过顺序表的初始化.插入算法,创建顺序表.根据删除需求,删除指定的顺序表元素. [输入形式] 第一行输入整数N(1<=N<=100),M ...
c语言编程顺序查找法,建立顺序表，实现顺序表的遍历，在顺序表中查找关键字为e的元素（c语言编写）...
满意答案 qqea12345 推荐于 2017.11.24 采纳率:45% 等级:7 已帮助:1062人楼主我大二也刚上数据结构耶这是我上实验课的时候用链表写的还没交老师看功能还差一 ...
顺序表的查找，插入和删除
一.顺序表的定义: #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100//顺序表可能达到最大长度 #define ...

6-1 顺序表的查找操作

6-1 顺序表的查找操作

6-1 顺序表的查找操作相关推荐

最新文章

热门文章