数据结构之顺序存储-顺序表的基本操作c/c++(创建、初始化、赋值、插入、删除、查询、替换、输出)

本文主要是介绍数据结构之顺序存储-顺序表的基本操作c/c++(创建、初始化、赋值、插入、删除、查询、替换、输出),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

学习参考博文:http://t.csdnimg.cn/Qi8DD

学习总结,同时更正原博主在顺序表中插入元素的错误。

数据结构顺序表——基本代码实现(使用工具:VS2022):

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define Size 7//建表语句
typedef struct
{int* elem; //定义数组,动态分配int length;//定义数组的长度int size;  //定义数组的分配空间
}Sqlist;//初始化线性结构顺序表
Sqlist InitList(Sqlist& L)   //返回类型为结构体
{L.elem = (int *)malloc(Size * sizeof(int));if (!L.elem)printf("申请储存空间失败");L.length = 0;L.size = Size;  //初始化顺序表的空间和长度return L;
}//顺序表赋值
Sqlist assignment(Sqlist& L)
{int i;for (i = 0; i < L.size-2; i++)//给顺序表分配五个字符空间{L.elem[i] = i + 1;L.length++;   //顺序表长度}return L;
}//输出顺序表储存情况
Sqlist Export(Sqlist L)
{printf("顺序表储存的情况如下:");for (int i = 0; i < L.length; i++){printf("%d  ", L.elem[i]);}printf("\n");return L;
}//插入数据
void ListInsert(Sqlist& L,int i, int e)  //i是插入的位置,e是插入的元素 
{if (i<1 || i>L.length + 1) //判断插入的数据是否合法exit(0);if (L.length >= Size)      //判断表的存储空间是否已满exit(0);for (int j = L.length - 1; j >= i - 1; j--)L.elem[j + 1] = L.elem[j];      //将第n位至第i位元素依次向右移动一个位置L.elem[i - 1] = e;     //将新元素e放到第i个位置L.length++;            //表长增加1
}//删除元素
bool ListDelete(Sqlist& L, int i,int &e)
{if (i<1 || i>L.length)return false;e = L.elem[i - 1];for (int j = i; j <= L.length - 1; j++)L.elem[j - 1] = L.elem[j];L.length--;return true;
}//查找元素
int LocateElem(Sqlist L, int e)
{for (int i = 0; i < L.length; i++){if (L.elem[i] == e)return i + 1;  //找到了,返回元素的位置}return 0; //没找到,返回0
}//替换指定数据
Sqlist Replace(Sqlist L, int a, int b)//将a替换成b
{int i = LocateElem(L, a);L.elem[i - 1] = b;return L;
}//主函数
int main()
{Sqlist L;L = InitList(L);L = assignment(L);Export(L);printf("\n --------------------------- \n");int i;int e;printf("请输入要插入的位置:");scanf_s("%d", &i);printf("请输入要插入的元素:");scanf_s("%d", &e);if (i > L.size + 1 || i < 0){printf("输入的数据有误\n");exit(0);}ListInsert(L, i, e);Export(L);//输出顺序表printf("\n");printf("\n --------------------------- \n");printf("请输入删除的位置:");scanf_s("%d", &i);if (i > L.size || i < 0){printf("输入的位置错误\n");exit(0);}int a;ListDelete(L, i,a);printf("删除的元素是:%d\n", a);Export(L);printf("\n --------------------------- \n");printf("查找5的位置:");//查找5的位置int b = LocateElem(L, 5);printf("5的位置是:%d",b);Export(L);printf("\n --------------------------- \n");printf("用 55 替换 5\n");Replace(L, 5, 55);Export(L);
}

这篇关于数据结构之顺序存储-顺序表的基本操作c/c++(创建、初始化、赋值、插入、删除、查询、替换、输出)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/820366

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

电脑桌面文件删除了怎么找回来?别急,快速恢复攻略在此

在日常使用电脑的过程中,我们经常会遇到这样的情况:一不小心,桌面上的某个重要文件被删除了。这时,大多数人可能会感到惊慌失措,不知所措。 其实,不必过于担心,因为有很多方法可以帮助我们找回被删除的桌面文件。下面,就让我们一起来了解一下这些恢复桌面文件的方法吧。 一、使用撤销操作 如果我们刚刚删除了桌面上的文件,并且还没有进行其他操作,那么可以尝试使用撤销操作来恢复文件。在键盘上同时按下“C

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

活用c4d官方开发文档查询代码

当你问AI助手比如豆包,如何用python禁止掉xpresso标签时候,它会提示到 这时候要用到两个东西。https://developers.maxon.net/论坛搜索和开发文档 比如这里我就在官方找到正确的id描述 然后我就把参数标签换过来

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名