算法:数据结构顺序表表的插入、删除和查找

 

 

 

 

#include <iostream>
#include <stdio.h>
#define MaxSize 50
typedef int ElemType;
typedef struct {ElemType data[MaxSize];int length;
}SqList;
bool ListInsert(SqList &L,int i,ElemType e)//插入数据
{if(i<1 || i>L.length+1)//判断插入的位置是否合理{return false;}if(L.length>=MaxSize)//判断该顺序表的长度是否满{return false;}for (int j = L.length; j >= i; j--) {L.data[j]=L.data[j-1];}L.data[i-1]=e;L.length++;return true;
}
void PrintList(SqList L)//打印顺序表
{for (int i = 0; i < L.length; ++i) {printf("%d ",L.data[i]);}printf("\n");
}
bool ListDelete(SqList &L,int i,ElemType &e)//删除数据{if(i<1 || i>L.length){return false;}e=L.data[i-1];for (int j = i; j < L.length; ++j) {L.data[j-1]=L.data[j];}L.length--;return true;};
int LocateElem(SqList L,ElemType e)//查找数据
{for (int j = 0; j < L.length; ++j) {if(L.data[j]==e){return j+1;}}return 0;
}
int main() {SqList L;bool ret;ElemType del;L.data[0]=1;L.data[1]=2;L.data[2]=3;L.length=3;ret=ListInsert(L,2,60);if(ret){PrintList(L);}else{printf("insert is not successful\n");}printf("*********************************\n");ret=ListDelete(L,3,del);if(ret){PrintList(L);printf("delete = %d\n",del);}else{printf("delete is not successful\n");}printf("*********************************\n");ret=LocateElem(L,60);if(ret){PrintList(L);printf("location = %d\n",ret);}else{printf(" is not successful\n");}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/536561.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

OPENCV(0-1之0.1)

OPENCV-0.1 学习安排计算机视觉简介是什么&#xff1f;应用领域基础概念 OpenCV简介历史背景和主要贡献者支持的语言和平台主要模块和功能 安装(windows_python)pip安装验证安装&#xff08;记得安装jupyter&#xff09; 第一个OpenCV程序实践练习 官方文档 学习安排 计算机视…

详解Postman使用

简介&#xff1a; 1.简介 PostMan&#xff0c;一款接口调试工具。 特点&#xff1a; 可以保留接口请求的历史记录 可以使用测试集Collections有效管理组织接口 可以在团队之间同步接口数据 1.简介 PostMan&#xff0c;一款接口调试工具。 特点&#xff1a; 可以保留接口请求…

Java实现自定义Hive认证账户密码

一、业务背景 在搭建好Hive环境后&#xff0c;应用项目远程连接hive需要设置用户名和密码&#xff0c;但hive默认的用户名和密码都是空&#xff0c;因此需要设置自定义用户名和密码。 二、开发步骤 2.1 新建maven项目&#xff0c;pom.xml引入相关依赖&#xff0c;主要是hadoop、…

Kafka MQ 如何处理请求

Kafka MQ 如何处理请求 元数据请求 客户端怎么知道该往哪里发送请求呢? 客户端使用了另一种请求类型&#xff0c;也就是元数据 请求。这种请求包含了客户端感兴趣的主题列表。服务器端的响应消息里指明了这些主题 所包含的分区、每个分区都有哪些副本&#xff0c;以及哪个副…

Spring Boot 中的 Sleuth 详解

Spring Boot 中的 Sleuth 是一个用于分布式追踪的库&#xff0c;它可以帮助你追踪和理解分布式系统中的请求如何跨越多个服务和网络调用。通过使用 Sleuth&#xff0c;你可以收集关于请求路径、延迟、异常等的信息&#xff0c;从而更容易地诊断问题并进行性能优化。 一、下面是…

源聚达科技:抖音今年开店有没有什么新政策

随着电商行业的蓬勃发展&#xff0c;抖音平台作为新兴的社交电商平台&#xff0c;近年来推出了多项新政策以吸引商家入驻&#xff0c;提升用户体验。今年&#xff0c;抖音在开店政策上又有了新的调整和优化&#xff0c;这些变化对于商家来说无疑是重要的风向标。 最新的政策中&…

海豚调度系列之:任务类型——Apache SeaTunnel

海豚调度系列之&#xff1a;任务类型——Apache SeaTunnel 一、Apache SeaTunnel二、创建任务三、任务参数四、任务样例1.在 DolphinScheduler 中配置 SeaTunnel 环境2.配置 SeaTunnel 任务节点 一、Apache SeaTunnel SeaTunnel 任务类型&#xff0c;用于创建并执行 SeaTunnel…

每天五分钟计算机视觉:图像数据不足带来的问题和解决办法

本文重点 在当今的数字时代,图像数据的应用已经渗透到各个领域,包括但不限于计算机视觉、机器学习、自动驾驶、医疗诊断等。然而,当图像数据不足时,会引发一系列问题,对相关应用产生负面影响。 尤其是计算机视觉领域,图像数据尤为珍贵和稀缺,如果计算机视觉的任务中,如…

算法的渐进时间复杂度

T(n) = O(F(n)) T(n):Time 渐进时间复杂度 O:正比例关系 F(n):代码执行次数 只要代码执行的次数越来越多 所耗费的时间也就越来越高 常见的5种: O(n^2) O(n logn) O(n) O(logn) O(1):不管重复多少次1次也是这个时间,10次也是这个时间。 时间复杂度排序:由小到…

【快捷部署】002_Flink(1.17.2)

Flink一键安装&#xff08;本地模式&#xff09; install-flink.sh 脚本内容 #!/bin/bash ####变量 ###执行脚本的当前目录 mydir$(cd "$(dirname "$0")";pwd) echo $mydir #flink安装目录 flink/flink #检查点目录 cp$flink/checkpoints/ #保留点目录 sp…

Java学习笔记(11)

面向对象进阶 Static 静态变量 所有对象一起共享&#xff0c;就用static修饰 不属于对象&#xff0c;属于类的 可以用 类名.静态变量 “”&#xff1b;赋值 但是 对象.静态变量也可以访问到内容 Static内存图 Student这个类的字节码文件加载到方法区&#xff0c;并在内…

计算机网络期末98+冲刺笔记

一、计算机网络基础 1.1计算机网络的概述 计算机网络的定义&#xff1a;利用通信设备和线路&#xff0c;将地理位置不同的具有独立功能的多台计算机机器外部设备连接起来&#xff0c;在网络操作系统、网络管理软件及网络通信协议的管理和协调下&#xff0c;实现资源共享和信息…