顺序表-顺序表的基本操作(初始化+指定位置元素值 + 用元素值求下标)

顺序表的存储结构：

typedef struct{int data[Maxsize];  //存在顺序表中的元素int length; //存放顺序表的长度}SqList;

一.初始化顺序表算法：

void InitList(SqList &L){L.length = 0;}

二.求顺序表中指定位置元素值的算法
1.首先要判断输入参数位置是否有误，有，则返回0
2.如果没有，则用e保存所要得到元素值

int GetElem(SqList L,int i,int &e){ //根据位置，得到元素值if(i < 1 || i > L.length) return 0;e = L.data[i - 1];return 1;}

三.按元素值查找算法（找到则返回逻辑序号i + 1）
1.首先要查找，看是否存在，不存在，则返回0
2.存在，则返回i+ 1

 int LocateElem(SqList L,ELemType e){int i = 0;while(i < L.length && L.data[i] != e) i++; //如果没有找到，继续找 i++if(i >= L.length) return 0;else return i+1; //找到了返回其逻辑序号}

顺序表-顺序表的基本操作(初始化+指定位置元素值 + 用元素值求下标)相关推荐

C#中计算流指定位置和长度的MD5值
在Microsoft .NET Framework 2.0中,计算MD5值可以用到System.Security.Cryptography.MD5CryptoServiceProvider类,其计算M ...
在JS数组特定索引处指定位置插入或修改元素的技巧
这篇文章主要介绍了如何在JS数组特定索引处指定位置插入元素?将一个元素插入到现有数组的特定索引处,需要的朋友可以参考下如何在JS数组特定索引处指定位置插入元素? 需求: 将一个元素插入到现有数组的特 ...
在Word指定位置插入富文本域值（html文本）
遇到此问题,首先想到的就是各种百度.结果度娘了一会并没有发现有用的有效的解决方法,哎,看来还得靠自己啊. 首先整理了下手头上的资源,一是HtmlAgilityPack,专门解析Html文本用的:二是我 ...
js滚动到指定位置显示或隐藏元素
在写小米商城购买页的时候有个导航栏需要在滚动页面到一定位置的时候固定显示,反之隐藏官网页面连接:https://www.mi.com/buy/detail?product_id=14206 1. ...
C++实现顺序结构线性表的基本操作
这两天在准备<软件工程>期末考试,顺带着整理一下今天复习线性表基本操作的代码. ps:本人编程水平一般,有问题还望指出,高手请见谅. main.cpp /* 内容:建立元素数据类型为CEl ...
数据结构笔记（二）--- 顺序实现线性表
线性结构的顺序实现----设计一.设计数据类型(D) 假设数据类型为 int 二.设计数据关系(S) 线性,内存连续三.设计基本操作(P) //1.构造一个空的顺序线性表L void InitLi ...
线性表—线性表的合并
假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员. 编写一个算法求一个新的集合 C=A∪B,即将两个集合的并集放在线性表LC中. 解题思路 L ...
RPA手把手——Word 指定模板指定位置数据插入
艺赛旗 RPA9.0全新首发免费下载点击下载 http://www.i-search.com.cn/index.html?from=line1 应用场景:房贷 - 收入证明的开具需要进行住房贷款的 ...
js 给json添加新的字段，或者添加一组数据，在JS数组指定位置删除、插入、替换元素...
JS定义了一个json数据var test={name:"name",age:"12"};需要给test再添加一个字段,需要什么办法,可以让test的值为{na ...

顺序表-顺序表的基本操作(初始化+指定位置元素值 + 用元素值求下标)

顺序表-顺序表的基本操作(初始化+指定位置元素值 + 用元素值求下标)相关推荐

最新文章

热门文章