C++ 顺序线性表的功能
顺序线性表的功能
//头文件
#pragma once#define LIST_INIT_SIZE 50
#define LIST_INCREMENT 20
#define OK 1
#define ERROR 0typedef int Status;typedef char ElemType;typedef struct list_ {ElemType* elem;int length;int listize;
}SqList;// 1 初始化 函数
Status InitList_Sq(SqList& L);//2 想第i个位置插入数据
Status ListInsert_Sq(SqList& L, int i, ElemType e);//3 显示所有元素
void PrintAll(SqList L, void print(ElemType));//4 获取第i个元素的值
Status GetElem(SqList L, int i, ElemType& e);//5 打印一个元素
void PrintOne(ElemType e);//删除 第i个位置的元素
Status ListDelete(SqList& L, int i, ElemType& e);// 用完释放
void DestroyList(SqList& L);//获取e所在下标size_t LocateElem(SqList L,ElemType e);
#include <stdio.h>
#include <stdlib.h>
#include "mylist.h"Status InitList_Sq(SqList& L) {L.elem = (ElemType*)malloc(sizeof(ElemType) * LIST_INIT_SIZE);if (!L.elem)return ERROR;L.length = 0;L.listize = LIST_INIT_SIZE;return OK;
}Status ListInsert_Sq(SqList& L, int i, ElemType e) {// i必须大于0 ,小于等于 L.length + 1if (i<1 || i> L.length + 1)return ERROR;// 位置合理,空间不够if (L.length >= L.listize) {//扩空间ElemType* newbase = (ElemType*)realloc(L.elem, sizeof(ElemType) * (L.listize + LIST_INCREMENT));if (!newbase)exit(-1);L.elem = newbase;L.listize += LIST_INCREMENT;}ElemType* p;p = L.elem + (i - 1);p = &(L.elem[i - 1]);for (ElemType* q = L.elem + (L.length - 1); q >= p; q--)*(q + 1) = *q;*p = e;L.length += 1;return OK;
}
void PrintAll(SqList L, void print(ElemType)) {for (size_t i = 0; i < L.length; i++) {print(L.elem[i]);}printf("\n");
}
Status GetElem(SqList L, int i, ElemType& e) {// i必须大于0 ,小于等于 L.length if (i<1 || i> L.length)return ERROR;e = L.elem[i - 1]; //e = *(L.elem + i - 1); return OK;
}void PrintOne(ElemType e) {printf("%d ", e);
}Status ListDelete(SqList& L, int i, ElemType& e) {// i必须大于0 ,小于等于 L.length if (i<1 || i> L.length)return ERROR;e = L.elem[i - 1]; //e = *(L.elem + i - 1); for (ElemType* p = L.elem + i - 1; p < L.elem + L.length; p++)*p = *(p + 1);L.length--;return OK;
}void DestroyList(SqList& L) {free(L.elem);L.length = 0;L.listize = 0;
}size_t LocateElem(SqList L, ElemType e){ for (size_t i = 0; i < L.length; i++) {if (L.elem[i] == e) {return i + 1;}}return 0;
}
#include <stdio.h>
#include <stdlib.h>
#include "mylist.h"// a = a U b
void unionSet(SqList& a, SqList b);void unionSet(SqList& a, SqList b) {//遍历bfor (size_t i = 1; i <= b.length; i++) {//i代表位置,并非下标(从1开始),length不代表下标ElemType e;GetElem(b, i,e);//询问 e 是否在 a集合if (!LocateElem(a, e)) {ListInsert_Sq(a, a.length+1, e);}}
}int main() {//2024-5-5SqList a, b;InitList_Sq(a);InitList_Sq(b);ListInsert_Sq(a, 1, 1);ListInsert_Sq(a, 2, 2);ListInsert_Sq(a, 3, 3);ListInsert_Sq(a, 4, 4);ListInsert_Sq(a, 5, 5);ListInsert_Sq(b, 1, 1);ListInsert_Sq(b, 2, 3);ListInsert_Sq(b, 3, 9);ListInsert_Sq(b, 4, 10);puts("A原来:");PrintAll(a,PrintOne);puts("B原来:");PrintAll(b, PrintOne);unionSet(a,b);puts("A现在:");PrintAll(a, PrintOne);return 0;
}int main1() { //2024-5-4SqList L;if (!InitList_Sq(L)) {printf("线性表建立失败,程序退出。");exit(-1);}ListInsert_Sq(L,1,100);ListInsert_Sq(L, 2, 101);ListInsert_Sq(L, 3, 102);ListInsert_Sq(L, 4, 103);ListInsert_Sq(L, 5, 104);ListInsert_Sq(L, 6, 105);ListInsert_Sq(L, 7, 106);PrintAll(L,PrintOne);char e;GetElem(L, 2,e);PrintOne(e);printf("\n");ListDelete(L,2,e);puts("现在的列表:");PrintAll(L,PrintOne);printf("刚才删除的元素是:\n");PrintOne(e);printf("\n");return 0;
}
相关文章:
C++ 顺序线性表的功能
顺序线性表的功能 //头文件 #pragma once#define LIST_INIT_SIZE 50 #define LIST_INCREMENT 20 #define OK 1 #define ERROR 0typedef int Status;typedef char ElemType;typedef struct list_ {ElemType* elem;int length;int listize; }SqList;// 1 初始化 函数 Status…...
C++面经 每日一问(二)
将引用作为函数参数有什么影响? 传递引用给函数与传递指针的效果相同。这意味着被调函数中的形参变量将成为主调函数中实参的别名,从而直接对目标对象进行操作。相比于传递指针,这种方式消除了对指针的繁琐操作,提高了代码的清晰性…...
最新版Ceph( Reef版本)块存储简单对接k8s
当前ceph 你的ceph集群上执行 1.创建名为k8s-rbd 的存储池 ceph osd pool create k8s-rbd 64 642.初始化 rbd pool init k8s-rbd3 创建k8s访问块设备的认证用户 ceph auth get-or-create client.kubernetes mon profile rbd osd profile rbd poolk8s-rbd部署 ceph-rbd-csi c…...
Vue生命周期都有哪些?
定义 Vue的生命周期就是实例从创建到销毁的一个过程,即从创建、初始化数据、编译模板、挂载Dom($el)->渲染、更新->渲染,卸载等一系列的过程。el是挂载点如<div id"app"></div>。 Vue的生命周期分为八个阶段 1.beforeCreate…...
景源畅信:个人抖音小店怎么开通?
在数字时代的浪潮中,个体创业已不再是遥不可及的梦想。特别是随着短视频平台的崛起,抖音不仅成为人们娱乐消遣的新宠,更是众多创业者眼中的“新大陆”。你是否也曾憧憬过在抖音上开一家属于自己的小店?那么,如何开通个人抖音小店…...
python学习笔记B-16:序列结构之字典--字典的遍历与访问
下面是字典的访问和遍历方法: d {10:"hello",20:"python",30:"world"} print(d[10],"--",d[20],"--",d[30]) print(d.get(10)) print("以上两种访问方式的区别是,d[key]若键是空值,…...
《QT实用小工具·四十八》趣味开关
1、概述 源码放在文章末尾 该项目实现了各种样式的趣味开关: 1、爱心形状的switch开关,支持手势拖动、按压效果 2、线条样式的3种开关 项目demo演示如下所示: 使用方式: 1、sapid_switch文件夹加入工程,.pro文件中…...
QML进阶(十四) Model-View-Delegate视图框架
文章目录 数据模型(Model)C++数据模型XmlListModelRepeater模型视图框架(View)ListViewTableViewGridViewPathViewMVC(Model-View-Controller)模式将视图系统拆分为模型、视图、控制器三部分,每个部分都相对独立职责单一。模型(model)负责管理视图的数据并对外提供服务。视图(…...
word:三线表的绘制【攻略】
word:三线表的绘制【攻略】 前言版权推荐word:三线表的绘制效果简单方法另外的方法 最后 前言 2024-5-7 18:25:08 以下内容源自《【攻略】》 仅供学习交流使用 版权 禁止其他平台发布时删除以下此话 本文首次发布于CSDN平台 作者是CSDN日星月云 博客…...
嵌入式物联网系统软硬件基础知识大全(2)
接口技术 1. Flash存储器 (1)Flash存储器是一种非易失性存储器,根据结构的不同可以将其分为NOR Flash和NAND Flash两种。 (2)Flash存储器的特点: A、区块结构:在物理上分成若干个区块,区块之间相互独立。 B、先擦后写:Flash的写操作只能将数据位从1写成0,不能从…...
Origin拟合EIS(电化学阻抗谱),怎么出来圆圈
1.先导入数据,以点图的形式画出来 2.重要的一步Fitting,按照我这个一步一步来就行 3.将其中的Function选择为Elipse,然后点拟合至最佳条件 4.第三步做完就会发现圆圈已经出来了,然后点OK就行 5.搞定...
Android APP转成launcher
一、背景 使用场景,需要开机的时候,自动启动app,解决方案为将Android app转成 launcher app,可实现效果。 二、实现 在app入口activity 的配置文件(AndroidManifest.xml)对应位置,添加 <cat…...
【副本向】Lua副本逻辑
副本生命周期 OnCopySceneTick() 子线程每次心跳调用 --副本心跳 function x3323_OnCopySceneTick(elapse)if x3323_g_IsPlayerEnter 0 thenreturn; -- 如果没人进入,则函数直接返回endif x3323_g_GameOver 1 thenif x3323_g_EndTick > 0 thenx3323_CountDown…...
ROS机器人实用技术与常见问题解决
问题速查手册(时实更新)更加全面丰富的问题手册记录 1.机器人使用GPARTED挂载未分配空间 需要在图型界面下操作,建议使用no machine连接 安装gparted磁盘分区工具, sudo apt-get install gparted -y 启动软件 sudo gparted 点击磁盘/内存…...
Linux学习之IP协议
前言: 在学习IP协议i前,我们其实知道网络协议栈是一层层的,上层封装好之后就传给下层,对于我们正要学习到的TCP协议,在对数据进行封装之后,并不是直接就将数据进行传输,而是交给下一层网络层进…...
Python Dash库:一个Web应用只需几行代码
大家好,在数据科学领域,数据可视化是将数据以图形化形式展示出来,帮助我们更直观地理解数据。Python中有一个非常流行的数据可视化库叫做Dash,Dash以其简洁、高效和强大的功能而闻名,它允许开发者快速构建交互式Web应用…...
用Docker 创建并运行一个MySQL容器
可以在DockerHub官网上荡:mysql - Official Image | Docker Hub 指令是:docker pull mysql; 因为文件比较大可能时间比较长,我是跟着黑马的课走的 课程提供的有文件,我就用已有的资源了。 在tmp目录里放入mysql.tar包 然后cd进去 输入指令:docker lo…...
在Java中如何有效地处理内存泄露
在Java中,处理内存泄露有多种方法,以下是其中三种常见的方法及其原理和适用场景: ## 1. 合理使用垃圾回收机制 Java中的垃圾回收机制(Garbage Collection,GC)是一种自动化的内存管理技术,它可以…...
值得收藏!修复Windows 10/11中找不到输出或输入设备的五种方法
序言 这篇文章主要关注处理声音输出/输入设备未发现的问题。它提供了许多可行的方法,帮助了许多Windows用户。阅读以下内容以找到你的解决方案。 最近,我将Windows 10更新到21H2,发现我的音频无法工作。当我把鼠标放在任务栏上的声音图标(上面有一个十字图标)上时,它会…...
Slurm运行pytorch深度学习模型(小白版)
Slurm背景: Slurm 是一种开源的作业调度系统,它用于管理大型计算集群中的计算资源和作业。你可以把它想象成一个“交通管制员”,负责管理计算集群中的各种任务,确保它们按照用户设定的规则有序地执行。 Slurm 的主要功能包括&…...
【kafka】Golang实现分布式Masscan任务调度系统
要求: 输出两个程序,一个命令行程序(命令行参数用flag)和一个服务端程序。 命令行程序支持通过命令行参数配置下发IP或IP段、端口、扫描带宽,然后将消息推送到kafka里面。 服务端程序: 从kafka消费者接收…...
基于距离变化能量开销动态调整的WSN低功耗拓扑控制开销算法matlab仿真
目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.算法仿真参数 5.算法理论概述 6.参考文献 7.完整程序 1.程序功能描述 通过动态调整节点通信的能量开销,平衡网络负载,延长WSN生命周期。具体通过建立基于距离的能量消耗模型&am…...
【第二十一章 SDIO接口(SDIO)】
第二十一章 SDIO接口 目录 第二十一章 SDIO接口(SDIO) 1 SDIO 主要功能 2 SDIO 总线拓扑 3 SDIO 功能描述 3.1 SDIO 适配器 3.2 SDIOAHB 接口 4 卡功能描述 4.1 卡识别模式 4.2 卡复位 4.3 操作电压范围确认 4.4 卡识别过程 4.5 写数据块 4.6 读数据块 4.7 数据流…...
视频字幕质量评估的大规模细粒度基准
大家读完觉得有帮助记得关注和点赞!!! 摘要 视频字幕在文本到视频生成任务中起着至关重要的作用,因为它们的质量直接影响所生成视频的语义连贯性和视觉保真度。尽管大型视觉-语言模型(VLMs)在字幕生成方面…...
如何理解 IP 数据报中的 TTL?
目录 前言理解 前言 面试灵魂一问:说说对 IP 数据报中 TTL 的理解?我们都知道,IP 数据报由首部和数据两部分组成,首部又分为两部分:固定部分和可变部分,共占 20 字节,而即将讨论的 TTL 就位于首…...
Linux 内存管理实战精讲:核心原理与面试常考点全解析
Linux 内存管理实战精讲:核心原理与面试常考点全解析 Linux 内核内存管理是系统设计中最复杂但也最核心的模块之一。它不仅支撑着虚拟内存机制、物理内存分配、进程隔离与资源复用,还直接决定系统运行的性能与稳定性。无论你是嵌入式开发者、内核调试工…...
【网络安全】开源系统getshell漏洞挖掘
审计过程: 在入口文件admin/index.php中: 用户可以通过m,c,a等参数控制加载的文件和方法,在app/system/entrance.php中存在重点代码: 当M_TYPE system并且M_MODULE include时,会设置常量PATH_OWN_FILE为PATH_APP.M_T…...
Web后端基础(基础知识)
BS架构:Browser/Server,浏览器/服务器架构模式。客户端只需要浏览器,应用程序的逻辑和数据都存储在服务端。 优点:维护方便缺点:体验一般 CS架构:Client/Server,客户端/服务器架构模式。需要单独…...
论文阅读笔记——Muffin: Testing Deep Learning Libraries via Neural Architecture Fuzzing
Muffin 论文 现有方法 CRADLE 和 LEMON,依赖模型推理阶段输出进行差分测试,但在训练阶段是不可行的,因为训练阶段直到最后才有固定输出,中间过程是不断变化的。API 库覆盖低,因为各个 API 都是在各种具体场景下使用。…...
【堆垛策略】设计方法
堆垛策略的设计是积木堆叠系统的核心,直接影响堆叠的稳定性、效率和容错能力。以下是分层次的堆垛策略设计方法,涵盖基础规则、优化算法和容错机制: 1. 基础堆垛规则 (1) 物理稳定性优先 重心原则: 大尺寸/重量积木在下…...
