顺序表基本操作在主函数中的实现

#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
using namespace std;typedef int Status;typedef struct
{int *elem;int length;
} SqList;
//构建空线性表
Status InistList(SqList &L)
{L.elem=new int [MAXSIZE];if(!L.elem)exit (OVERFLOW);L.length=0;return OK;
}
//输入
Status  CreatList(SqList &L,int n)
{for(int i=0; i<n; i++){cin>>L.elem[i];}L.length=n;return OK;
}
//取值
Status   iGetNumber(SqList &L,int i,int &e)
{if(i<1||i>L.length){return ERROR;}e=L.elem[i-1];return OK;
}
//查找
int  eLocateList(SqList &L,int e)
{for(int i=0; i<L.length; i++){if(L.elem[i]==e){return i+1;}}return 0;
}//插入
Status   eInsertList(SqList &L,int i,int e)
{if(i<1||i>L.length+1){return ERROR;}if(L.length==MAXSIZE){return ERROR;}for(int j=L.length-1; j>=i-1; j--){L.elem[j+1]=L.elem[j];}L.elem[i-1]=e;++L.length;return OK;
}
//删除
Status  aDeleteList(SqList &L,int i)
{if(L.length==0){return ERROR;}if((i<1)||(i>L.length)){return ERROR;}for(int j=i; j<=L.length-1; j++){L.elem[j-1]=L.elem[j];}--L.length;return OK;
}
//输出
void DisplayList(SqList &L)
{for(int i=0; i<L.length; i++){cout<<L.elem[i]<<" ";}
}
//欢迎
void WelcomeMenu()
{cout<<"1.初始化\n";cout<<"2.输入\n";cout<<"3.取值\n";cout<<"4.查找\n";cout<<"5.插入\n";cout<<"6.删除\n";cout<<"7.输出\n";cout<<"0.退出\n";cout<<endl;
}
int main()
{SqList L;WelcomeMenu();bool a=true;while(a){int N;cout<<endl<<"请选择:";cin>>N;switch(N){case 1:{if(InistList(L)){cout<<"成功初始化线性表";}else{cout<<"初始化线性表失败";}break;}case 2:{int n;cout<<"请输入元素个数:";cin>>n;cout<<"请输入"<<n<<"个元素:";CreatList(L,n);cout<<"输入完成";break;}case 3:{int i,e;cout<<"请输入一个位置用来取值:";cin>>i;if(iGetNumber(L,i,e)){cout<<"取值成功,值为:";cout<<e;}break;}case 4:{int e;cout<<"请输入所要查找的元素:";cin>>e;cout<<"查找成功,位置为:"<<eLocateList(L,e);break;}case 5:{int i,e;cout<<"请输入插入位置:";cin>>i;cout<<"请输入插入元素:";cin>>e;eInsertList(L,i,e);cout<<"插入成功!";break;}case 6:{int a;cout<<"请输入所要删除的元素:";cin>>a;aDeleteList(L,a);cout<<"删除成功";break;}case 7:{cout<<"当前线性表为:";DisplayList(L);break;}case 0:{a=false;break;}}}return 0;
}

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

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

相关文章

spring cloud+dotnet core搭建微服务架构:配置中心(四)

前言 我们项目中有很多需要配置的地方&#xff0c;最常见的就是各种服务URL地址&#xff0c;这些地址针对不同的运行环境还不一样&#xff0c;不管和打包还是部署都麻烦&#xff0c;需要非常的小心。一般配置都是存储到配置文件里面&#xff0c;不管多小的配置变动&#xff0c;…

从零开始用好 Maven : 从 Hello World 到日常使用

转载自 从零开始用好 Maven : 从 Hello World 到日常使用 1. Maven简介 Apache Maven 是一个软件项目管理工具。基于项目对象模型&#xff08;POM&#xff09;的理念&#xff0c;通过一段核心描述信息来管理项目构建、报告和文档信息。 Maven 是一个意第绪语&#xff08;犹…

nssl1248-B【点分治,平衡树】

正题 题目大意 有一颗树&#xff0c;求一条路径长度k&#xff0c;要求S≤k≤ES\leq k\leq ES≤k≤E&#xff0c;求最小的k。 解题思路 其实对于每个点进行点分治&#xff0c;每次将整棵子树的路径加入平衡树&#xff0c;然后在统计一次答案。时间复杂度O(n2)O(n^2)O(n2)。 之…

单链表基本操作在主函数中的实现

#include <iostream> #define OK 1 #define ERROR 0 #define VOERFLOE -2 using namespace std;typedef int Status; typedef struct LNode {int date;struct LNode *next; } LNode,*LinkList;//构造一个空的单链表 Status InitList(LinkList &L) {Lnew LNode;L->…

.NET Core和.NET Standard有什么不同

近日&#xff0c;微软发布了.NET Core 2.0&#xff0c;但是开发人员中间仍然存在一些疑惑&#xff0c;就是.NET Core、.NET Standard、Xamarin和.NET Framework有什么不同。 .NET Framework用于构建桌面应用程序和运行在互联网信息服务器&#xff08;IIS&#xff09;上的ASP.NE…

十大经典排序算法

转载自 十大经典排序算法 内容几乎完全来源于网络&#xff0c;整理人&#xff1a;hustcc 来源&#xff1a;https://github.com/hustcc/JS-Sorting-Algorithm 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序&#xff0c;内部排序是数据…

将网页打包app

准备&#xff1a;Hbuilder X 一个网址 打开软件&#xff0c;选择新建 新建项目 再里面写上名称和地址 这里给个免费看电影的网站 http://www.k2938.com/ 在manifest.json配置相关文件&#xff0c;如图标 启动图也可以设置 最后发行 取消ios&#xff0c;使用DCloud证书…

ssl提高组周一备考赛【2018.10.29】

前言 想去德育基地… 成绩 RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC1112017myself2017myself2017myself2202202201001001006060606060602222017lrz2017lrz2017lrz2102102101001001001010101001001003332017xxy2017xxy2017xxy20020020010010010070707030303044…

DotNetCore跨平台~配置文件与配置代码如何共存

古人云《一山不容二虎》&#xff0c;而进行dotnet core时代之后&#xff0c;我们可以看到这样的一些官方的DEMO&#xff0c;它将数据连接串和其它配置项都直接硬编码在代码里&#xff0c;即在startup中进行定义&#xff0c;试问你在生产环境如何兼容&#xff01;当然&#xff0…

将数组前n个和后m-n个整体逆置的实现

#include <iostream>using namespace std;/*void inverst(int *R,int s,int t){int k,w;for(ks;k<(st)/2;k){wR[k];R[k]R[t-ks];R[t-ks]w;} } int main() {int A[10],i,m;cout<<"请输入10个数&#xff1a;";for(i0;i<10;i){cin>>A[i];}cout&…

高效实用的.NET开源项目

似乎...很久很久没有写博客了&#xff0c;一直都想写两篇&#xff0c;但是却没有时间写。感觉最近有很多事情需要处理&#xff0c;一直都是疲于奔命&#xff0c;一直到最近才变得有些时间学习和充电。最近没有事情都会看一些博客和开源项目&#xff0c;发现介绍开源项目的文章似…

nssl1254-A(林下风气)【树形dp】

正题 题目大意 求一棵树上有多少个联通块的最大值和最小值差为k。 解题思路 其实直接用差<k的减去差<k的就是等于k的答案。 然后枚举一个点为最大值&#xff0c;然后只往小编号扩张就好了(不重)。 code #include<cstdio> #include<cstring> #include<a…

JVM(Java虚拟机)优化大全和案例实战

转载自 JVM&#xff08;Java虚拟机&#xff09;优化大全和案例实战 堆内存设置 原理 JVM堆内存分为2块&#xff1a;Permanent Space 和 Heap Space。 Permanent 即 持久代&#xff08;Permanent Generation&#xff09;&#xff0c;主要存放的是Java类定义信息&#xff0c;与…

对ASCALL码的理解

因为计算机只能识别0和1&#xff0c;相当于一个二进制&#xff0c;即位 程序中8个位构成一个字节&#xff0c;这样总共 2的八次方是等于 256 而早期美国的程序员只对0-128进行了编码 第0&#xff5e;32号及第127号(共34个)是控制字符或通讯专用字符&#xff0c;如控制符&#…

nssl1255-B(轻功)【SPFA,分层图】

正题 题目大意 有k中轻功&#xff0c;n个木桩&#xff0c;每种轻功可以消耗wisw_i\ swi​ s飞过aia_iai​个木桩&#xff0c;有些木桩有不可以被某种轻功飞过的限制&#xff0c;然后切换一次轻功要WsW\ sW s 解题思路 将图分成kkk层&#xff0c;每层表示在不同的轻功状态&…

EFCore废弃了TransactionScope取而代之的Context.Database.BeginTransaction

TransactionScope是.net平台基于的分布式事务组件&#xff0c;它默认为本地事务&#xff0c;同时当系统有需要时可以自动提升为分布式事务&#xff0c;而对系统的前提是要开启MSDTC服务&#xff0c;必要时需要在数据库服务器与应用服务器之间添加hosts的映射&#xff0c;这些在…

从 Spring Cloud 看一个微服务框架的「五脏六腑」

转载自 从 Spring Cloud 看一个微服务框架的「五脏六腑」 Spring Cloud 是一个基于 Spring Boot 实现的微服务框架&#xff0c;它包含了实现微服务架构所需的各种组件。 注&#xff1a;Spring Boot 简单理解就是简化 Spring 项目的搭建、配置、组合的框架。因为与构建微服务本…

eclipse导入github项目

首先登录github&#xff0c;找到项目&#xff0c;复制项目地址 复制地址在上面 即可导入成功 然后现在就可以玩游戏了 空手套白狼&#xff0c;github真的是白嫖&#xff0c;程序员必备之品。

nssl1256-C(盟主的忧虑)【并查集】

正题 题目大意 n个点的一棵树&#xff0c;增加了m条密道。对于树上每条边(A,B)(A,B)(A,B)被破坏后&#xff0c;要求A∼BA\sim BA∼B经过密道最短。 解题思路 引理:对于每个道路被破坏&#xff0c;最多只会经过一条边。 证明:对于每个答案&#xff0c;被破坏后&#xff0c;所在…

From Agile To DevOps - 微软开发部门 DevOps 经验谈

在 2013 年 11 月 13 日&#xff0c;我们正式发行了 Visual Studio 2013&#xff0c;以及全新的 Visual Studio Online 服务。但在服务发表之后&#xff0c;Visual Studio Online 却发⽣了异常&#xff0c;造成七个小时服务中断&#xff0c;这是因为在服务上线时&#xff0c;我…