C:数据结构王道

news/2025/3/31 22:22:51/

初始化顺序表(顺序表中元素为整型),里边的元素是1,2,3,然后通过scanf读取一个元素(假如插入的是6),插入到第2个位置,打印输出顺序表,每个元素占3个空格,格式为1  6  2  3,然后scanf读取一个整型数,是删除的位置(假如输入为1),然后输出顺序表  6  2  3,假如输入的位置不合法,输出false字符串。提醒,Language一定要选为C++。

#include <stdio.h>#define MaxSize 50
typedef int ElementType;//静态分配(动态分配的有指针域必须要写名字,静态分配有别名可以不写名字)
typedef struct
{int length;ElementType data[MaxSize];
}SqList;bool ListInsert(SqList &L,int i,ElementType e)
{if(i<1||i>L.length){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;
}
bool ListDelete(SqList &L,int i,ElementType &del)
{if(i<1||i>L.length){return false;}del=L.data[i-1];for (int j = i; j <L.length ; j++) {L.data[j-1]=L.data[j];}L.length--;return true;
}
void PrintList(SqList L)
{for (int i = 0; i < L.length; i++) {printf("%3d",L.data[i]);}printf("\n");
}int main() {SqList L;//定义一个表bool ret;L.data[0]=1;L.data[1]=2;L.data[2]=3;ElementType e;//插入的元素的值scanf("%d",&e);L.length=3;//设置表的长度int i=2;//设置插入位置ret= ListInsert(L,i,e);if(ret){PrintList(L);} else{printf("false");}scanf("%d",&i);//删除的元素序号ElementType del;ret= ListDelete(L,i,del);if(ret){PrintList(L);} else{printf("false");}return 0;
}


http://www.ppmy.cn/news/1383619.html

相关文章

C++类和对象一

#include <iostream> using namespace std;//设计一个学生类 class CStudent {public: //公有成员void InputData(){cout << "请输入学号";cin >> sno;cout << "请输入姓名";cin >> sname;cout << "请输入分…

Photoshop_00000

简介 Adobe官网&#xff1a;https://www.adobe.com Adobe中文官网&#xff1a;https://www.adobe.com/cn Adobe中国服务商&#xff1a;http://adobe.sxbyu.cn/adobe/adobe_index?flag800&bd_vid5593893117402635109# Photoshop安装 基础操作 文件的打开和新建 打开文…

Kotlin OKHTTP3和拦截器的使用

注意&#xff1a;在android6.0以后网络请求还需如下配置&#xff1a; android:usesCleartextTraffic"true" <applicationandroid:allowBackup"true"android:icon"mipmap/ic_launcher"android:label"string/app_name"android:round…

二刷代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

目录 一、669. 修剪二叉搜索树 二、108. 将有序数组转换为二叉搜索树 三、538. 把二叉搜索树转换为累加树 一、669. 修剪二叉搜索树 题目链接&#xff1a;力扣 文章讲解&#xff1a;代码随想录 视频讲解&#xff1a; 你修剪的方式不对&#xff0c;我来给你纠正一下&#…

Cron 表达式

Cron 表达式包括以下 7 个字段&#xff1a; 格式: [秒] [分] [小时] [日] [月] [周] [年] 序号 说明 是否必填 允许填写的值 允许的通配符 1 秒 是 0-59 , - * / 2 分 是 0-59 , - * / 3 小时 是 0-23 , - * / 4 日 是 1-31 , - * ? / L W 5 月 是 1-12 or JAN-DEC , - * / 6…

【Docker】Memcached 容器化部署

Memcached环境标准软件基于Bitnami Memcached 构建。当前版本为1.6.24 你可以通过轻云UC部署工具直接安装部署&#xff0c;也可以手动按如下文档操作&#xff0c;该项目已经全面开源&#xff0c;可以从如下环境获取 配置文件地址: https://gitee.com/qingplus/qingcloud-platf…

简介:CMMI软件能力成熟度集成模型

前言 CMMI是英文Capability Maturity Model Integration的缩写。 CMMI认证简称软件能力成熟度集成模型&#xff0c;是鉴定企业在开发流程化和质量管理上的国际通行标准&#xff0c;全球软件生产标准大都以此为基点&#xff0c;并都努力争取成为CMMI认证队伍中的一分子。 对一个…

棉纺行业的股票怎么样?洪书敏老师经验值得深思,推荐保持学习

受美棉强势上涨影响,国内棉纺行业迎来“开门红”。财联社记者从业内采访获悉,海外市场需求复苏回暖,已有大型纺企陆续提价,国内方面,棉花库存逐步下降,棉花加工企业、纺企盈利有所改善,开工率明显提升,棉纺行业“金三银四”将至,但受此前下游需求疲弱影响,市场观望情绪仍然较浓…