顺序表的实现(上)(C语言)

本文章主要对顺序表的介绍以及数据结构的定义,以及几道相关例题,帮助大家更好理解顺序表.

文章目录

前言

一、顺序表的静态实现

二、顺序表的动态实现

三.定义打印顺序表函数

四.定义动态增加顺序表长度函数

五.创建顺序表并初始化

六.顺序表的按位查找

七.顺序表的按值查找

八.顺序表删除第i个元素

九.在第i个元素前插入e

十.从顺序表中删除最小元素,其空出的位置用最后一个元素填补

十一.在无序顺序表中删除值在s和t之间的元素

十二.所有代码及运行结果

总结


前言

顺序表,如果对顺序表的知识点没有了解,建议先学完一定的基础知识再来学习.

由于本人没有太多时间编写介绍顺序表的知识,请谅解.


一、顺序表的静态实现

typedef int Elemtype;
typedef struct Sqlist {
Elemtype qlist[Maxsize];//静态分配数组
int length;//元素个数
}Sqlist;

顺序表的静态实现就是我们常说的数组,我们定义了一个结构题来封装,结构体中记录数据,以及元素长度.

二、顺序表的动态实现

typedef int ElemType;
typedef struct Sqlist {Elemtype* qlist;//dataint length;//元素个数int maxsize;//可存储最大元素个数
};

顺序表的动态实现,就是定义一个指针,指向一个数组,这里动态分配是指,你可以使用malloc函数自己申请空间,结构体中记录了数据去qlist,元素长度lengeh,最大元素个数maxsize

三.定义打印顺序表函数

//定义打印顺序表函数
void print(Sqlist L) {for (int i = 0; i < L.length; i++) {//顺序遍历顺序表printf("%d ", L.qlist[i]);}printf("\n顺序表长度为:%d\n", L.length);printf("总大小为:%d\n", L.maxsize);
}

就是一个简单的for loop,注意数组下表从零开始.

四.定义动态增加顺序表长度函数

//定义动态增加数组长度函数
void Increasesize(Sqlist &L,int len) {Elemtype* p = L.qlist;L.qlist = (Elemtype*)malloc(sizeof(Elemtype) * (L.maxsize + len));//动态增加数组长度assert(L.qlist);for (int i = 0; i < L.length; i++) {//复制原表信息L.qlist[i] = p[i];//提示可能会越界,可忽略}free(p);p = NULL;L.maxsize = L.maxsize + len;//总大小发生改变
}

重新申请一片更大的内存,别忘了改变顺序表的总大小.

五.创建顺序表并初始化

//例1:定义创建顺序表并初始化函数
void InitSqlist(Sqlist &L) {//初始化空间为20,长度为10,{ 0,1,2,3,4,5,6,7,8,9 }L.maxsize = Max;L.length = 10;int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };L.qlist = (Elemtype*)malloc(sizeof(Elemtype) * (L.maxsize));for (int i = 0; i < L.length; i++) {L.qlist[i] = arr[i];}
}

六.顺序表的按位查找

//定义顺序表的按位查找函数
Elemtype GetElem(Sqlist L, int i) {if (i<0 || i>L.length - 1) {//判断是否越界printf("查找失败!\n");return false;}return L.qlist[i-1];
}

七.顺序表的按值查找

//定义顺序表的按值查找函数
int findElem(Sqlist L,Elemtype e) {for (int i = 0; i < L.length; i++){if (L.qlist[i] == e) return i + 1;//返回第几个元素}printf("查找失败!\n");return -1;
}

八.顺序表删除第i个元素

//例2:从顺序表删除第i个元素
void deleteElem(Sqlist& L, int i,Elemtype &e) {if (i<0 || i>L.length) {//判断是否越界printf("删除失败!\n");return;}e = L.qlist[i - 1];for (int j = i; j < L.length; j++) {L.qlist[j - 1] = L.qlist[j];}L.length--;
}

注意:顺序表删除元素或者插入元素为保证元素的有序性,必须移动元素.

九.在第i个元素前插入e

//例3:在第i个元素前插入e
void insert(Sqlist& L, int i, Elemtype e) {if (i<=L.length && i>0 && L.length<L.maxsize){for (int j = L.length - 1; j >= i - 1; j--) {L.qlist[j + 1] = L.qlist[j];}L.qlist[i - 1] = e;L.length++;printf("true\n");}else printf("false\n");
}

十.从顺序表中删除最小元素,其空出的位置用最后一个元素填补

//例4:从顺序表中删除最小元素,其空出的位置用最后一个元素填补
void deleteMin(Sqlist &L,Elemtype &e) {int min = 0;for (int i = 1; i < L.length ; i++) {if (L.qlist[i] < L.qlist[min]) {min = i;}}e = L.qlist[min];L.qlist[min] = L.qlist[L.length - 1];L.length--;
}

十一.在无序顺序表中删除值在s和t之间的元素

//例5:在无序顺序表中删除值在s和t之间的元素
void deletest(Sqlist &L, int s, int t) {int curlength = 0;for (int i = 0; i < L.length;i++) {if (L.qlist[i] <= s || L.qlist[i] >= t) {L.qlist[curlength++] = L.qlist[i];}}L.length = curlength;
}

这个只需用本身的数组就可以原地完成,

十二.所有代码及运行结果

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<malloc.h>
#include<assert.h>
#define Max 20
//顺序表的静态分配
typedef int Elemtype;
//typedef struct Sqlist {
//	Elemtype qlist[Maxsize];//静态分配数组
//	int length;//元素个数
//}Sqlist;//顺序表的动态分配
typedef struct Sqlist {Elemtype* qlist;int length;int maxsize;
};
//定义打印顺序表函数
void print(Sqlist L) {for (int i = 0; i < L.length; i++) {//顺序遍历顺序表printf("%d ", L.qlist[i]);}printf("\n顺序表长度为:%d\n", L.length);printf("总大小为:%d\n", L.maxsize);
}
//定义动态增加数组长度函数
void Increasesize(Sqlist &L,int len) {Elemtype* p = L.qlist;L.qlist = (Elemtype*)malloc(sizeof(Elemtype) * (L.maxsize + len));//动态增加数组长度assert(L.qlist);for (int i = 0; i < L.length; i++) {//复制原表信息L.qlist[i] = p[i];//提示可能会越界,可忽略}free(p);p = NULL;L.maxsize = L.maxsize + len;//总大小发生改变
}
//例1:定义创建顺序表并初始化函数
void InitSqlist(Sqlist &L) {//初始化空间为20,长度为10,{ 0,1,2,3,4,5,6,7,8,9 }L.maxsize = Max;L.length = 10;int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };L.qlist = (Elemtype*)malloc(sizeof(Elemtype) * (L.maxsize));for (int i = 0; i < L.length; i++) {L.qlist[i] = arr[i];}
}
//定义顺序表的按位查找函数
Elemtype GetElem(Sqlist L, int i) {if (i<0 || i>L.length - 1) {//判断是否越界printf("查找失败!\n");return false;}return L.qlist[i-1];
}
//定义顺序表的按值查找函数
int findElem(Sqlist L,Elemtype e) {for (int i = 0; i < L.length; i++){if (L.qlist[i] == e) return i + 1;//返回第几个元素}printf("查找失败!\n");
}
//例2:从顺序表删除第i个元素
void deleteElem(Sqlist& L, int i,Elemtype &e) {if (i<0 || i>L.length) {//判断是否越界printf("删除失败!\n");return;}e = L.qlist[i - 1];for (int j = i; j < L.length; j++) {L.qlist[j - 1] = L.qlist[j];}L.length--;
}
//例3:在第i个元素前插入e
void insert(Sqlist& L, int i, Elemtype e) {if (i<=L.length && i>0 && L.length<L.maxsize){for (int j = L.length - 1; j >= i - 1; j--) {L.qlist[j + 1] = L.qlist[j];}L.qlist[i - 1] = e;L.length++;printf("true\n");}else printf("false\n");
}
//例4:从顺序表中删除最小元素,其空出的位置用最后一个元素填补
void deleteMin(Sqlist &L,Elemtype &e) {int min = 0;for (int i = 1; i < L.length ; i++) {if (L.qlist[i] < L.qlist[min]) {min = i;}}e = L.qlist[min];L.qlist[min] = L.qlist[L.length - 1];L.length--;
}
//例5:在无序顺序表中删除值在s和t之间的元素
void deletest(Sqlist &L, int s, int t) {int curlength = 0;for (int i = 0; i < L.length;i++) {if (L.qlist[i] <= s || L.qlist[i] >= t) {L.qlist[curlength++] = L.qlist[i];}}L.length = curlength;
}
int main() {printf("+++++++++++++++++++++++++++++++++++++++\n");printf("对Increasesize进行测试!\n");Sqlist L;InitSqlist(L);print(L);//打印顺序表以及信息Increasesize(L, 10);//增加数组总大小print(L);printf("+++++++++++++++++++++++++++++++++++++++\n");printf("对按位查找函数GetElem进行测试!\n");int  a = GetElem(L, 5);//寻找第5个元素printf("a的值为:%d\n",a);printf("+++++++++++++++++++++++++++++++++++++++\n");printf("对按值查找函数findElem进行测试!\n");int b = findElem(L, 9);//寻找元素9printf("b的值为:%d\n", b);printf("+++++++++++++++++++++++++++++++++++++++\n");printf("对deleteElem进行测试!\n");int e = 0;deleteElem(L, 5, e);printf("e的值为:%d\n", e);print(L);InitSqlist(L);//初始化printf("+++++++++++++++++++++++++++++++++++++++\n");printf("对insert进行测试!\n");insert(L, 5, 66);print(L);InitSqlist(L);//初始化printf("+++++++++++++++++++++++++++++++++++++++\n");printf("对deleteMin进行测试!\n");int c = 0;deleteMin(L, c);printf("最小值c的值为:%d\n",c);print(L);InitSqlist(L);//初始化printf("+++++++++++++++++++++++++++++++++++++++\n");printf("对deletest进行测试!\n");deletest(L, 3, 8);print(L);return 0;}

结果:


总结

大家一定要动手试一试,这有助于更好的理解数据结构,而且顺序表本身不是很难,文章中代码有些语句属于辅助作用,帮助大家理解,在答卷是可以去掉,代码记住思路,不要死机硬背,我相信如果实践了,考试时会得心应手,后续整个数据结构都会给大家介绍,包括树和图的大题,都帮助大家实现.如果有问题的话,在评论区我会帮助大家解答.

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

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

相关文章

【数值分析】区间折半法,matlab实现

区间折半法 从梯形公式出发&#xff0c;上一步步长为 h {h} h &#xff0c;则有步长折半后的积分 T 2 n 1 2 T n h 2 ∑ i 0 n − 1 f ( x i 0.5 ) T_{2n} \frac{1}{2}T_n \frac{h}{2} \sum_{i0}^{ n-1}f(x_{i0.5}) T2n​21​Tn​2h​i0∑n−1​f(xi0.5​) matlab实现 …

力扣 第 121 场双周赛 解题报告 | 珂学家 | 数位DP

前言 整体评价 T3, T4 都是典题 T1. 大于等于顺序前缀和的最小缺失整数 思路: 模拟 class Solution { public:int missingInteger(vector<int>& nums) {set<int> s(nums.begin(), nums.end());int acc nums[0];for (int i 1; i < nums.size(); i) {if …

Win10专业版系统搭建DNS解析服务

Win10专业版 纯新手&#xff0c;也没弄过Linux的。不喜勿喷&#xff0c;有问题请指出 第一天一头雾水整了几个小时没结果&#xff0c;第二天豁然开朗&#xff0c;10分钟明白了第一天的问题所在。 Win10 安卓&#xff1a; iOS&#xff1a; 搭建DNS服务器的意义&#xff1a; 屏蔽…

React Hooks useContext 传参数

1、封装 context.js 文件&#xff0c;如下图&#xff1a; import { createContext } from "react";const Context createContext(null);export default Context;2、父级组件引入 context.js 文件&#xff0c;并用Provider包裹子组件&#xff0c;值通过 value 传递&…

运算放大器相关知识总结(1)

1、 前言 最近做了一个小项目&#xff0c;这个项目是研发一款阻抗测量仪。这个阻抗测量仪可以测量人体在不同频率下的生物电阻抗&#xff0c;该设备的核心是模拟电路&#xff0c;技术难点是减小模拟电路噪声。该项目前前忙了2个多月&#xff0c;借着研发这个项目的机会把自己掌…

fmt中几个技法

最简状态机实现 struct {state current_state state::start;FMT_CONSTEXPR void operator()(state s, bool valid true) {if (current_state > s || !valid)throw_format_error("invalid format specifier");current_state s;} } enter_state;2336: ente…

ivrobot乐高EV3 鲸鱼 能力风暴自制遥控手柄库文件和编程样例 使用指南

编程示例&#xff1a; 资源下载链接&#xff1a; https://download.csdn.net/download/abilix_tony/88739582 EV3 mindstorms能用基础版和高阶版&#xff08;条形编程界面&#xff09; EV3 classroom只能用基础版 &#xff08;scratch模块形状编程界面&#xff09; 请根据使…

WEB前端人机交互导论实验-实训2格式化文本、段落与列表

1.项目1 文本与段落标记的应用&#xff1a; A.题目要求: B.思路&#xff1a; &#xff08;1&#xff09;首先&#xff0c;HTML文档的基本结构是通过<html>...</html>标签包围的&#xff0c;包含了头部信息和页面主体内容。 &#xff08;2&#xff09;在头部信息…

【AI的未来 - AI Agent系列】【MetaGPT】2. 实现自己的第一个Agent

在MetaGPT中定义的一个agent运行示例如下&#xff1a; 一个agent在启动后他会观察自己能获取到的信息&#xff0c;加入自己的记忆中下一步进行思考&#xff0c;决定下一步的行动&#xff0c;也就是从Action1&#xff0c;Action2&#xff0c;Action3中选择执行的Action决定行动…

RPC:Remote Procedure Call 远程过程调用

目前&#xff0c;对于一个完整的应用来说&#xff0c;通常包含了若干支持不同功能的服务&#xff0c;亦或者是函数&#xff0c;这些服务之间往往可能需要互相调用&#xff0c;使用已经实现的服务功能&#xff0c;而不是需要在每个服务进程中再去重复实现已经有的功能。 这不仅…

ADSelfService Plus 推出离线多因素身份验证以提升远程工作安全性

采用先进验证方法&#xff0c;确保在任何时间、地点或连接问题下对业务数据的合法访问即使远程用户未连接到身份验证服务器或互联网&#xff0c;也可通过MFA安全认证。 MFA 得克萨斯州德尔瓦雷 — 2023年5月3日 — Zoho Corporation 旗下的企业IT管理部门ManageEngine今日宣布…

CentOS7单机部署Minio

1、下载二进制文件 # minio运行目录 cd /soft/minio # 下载minio二进制文件 wget https://dl.minio.org.cn/server/minio/release/linux-amd64/minio # 赋权 chmod x minio # 建立minio操作目录 mkdir /mnt/minio/data 2、建立启动脚本 cd /soft/minio vi start.sh 脚本内容…

抖音小店无货源爆单技巧大公开!教你如何与达人合作!

大家好&#xff0c;我是电商花花。 现在越来越多的人开始关注抖音小店电商&#xff0c;尝试着做抖音小店&#xff0c;我们做抖音小店除了要选品之外&#xff0c;我们还要学会找达人合作&#xff0c;让达人帮我们带货出单。 今天给大家讲一下如何找达人合作带货&#xff0c;如…

【AIGC】AnimateDiff:无需定制化微调的动画化个性化的文生图模型

前言 Animatediff是一个有效的框架将文本到图像模型扩展到动画生成器中&#xff0c;无需针对特定模型进行调整。只要在大型视频数据集中学习到运动先验知识。AnimateDiff就可以插入到个性化的文生图模型中&#xff0c;与Civitai和Huggingface的文生图模型兼容&#xff0c;也可…

6 功能开发

功能开发 6 功能开发1.发布1.1 小程序1.2 API1.3 规则 2.restful api回顾2.1 APIView &#xff08; 可以 &#xff09;2.2 ListAPIView2.2.1 用户传递某些值2.2.2 fields和exclude的区别&#xff1f;2.2.3 read_only2.3.4 复杂需求2.3.5 serializers嵌套 3. 首页展示扩展&#…

把项目转换为md知识库,提供给gpts使用

把项目转换为md知识库&#xff0c;提供给gpts使用 import osimport chardetproject_path # 项目目录路径 project_name # 项目名称# 定义全局字典&#xff0c;映射文件后缀名到Markdown代码块的语言 language_mapping {.java: java,.py: python,.js: javascript,.html: html,…

polar CTF CB链

一、题目 二、解答 1、通过jar包&#xff0c;可以看到/user路由下有反序列化操作 看到存在commons-beanutils依赖且版本为1.9.2&#xff0c;可利用CB链Getshell。 使用ysoserial项目中的CommonsBeanutils1链写一个POC&#xff0c;注意确保ysoserial项目中的pom.xml中的comm…

嵌入式培训机构四个月实训课程笔记(完整版)-Linux网络编程第一天-socket编程(物联技术666)

更多配套资料CSDN地址:点赞+关注,功德无量。更多配套资料,欢迎私信。 物联技术666-CSDN博客物联技术666擅长嵌入式C语言开发,嵌入式培训笔记,嵌入式硬件,等方面的知识,物联技术666关注机器学习,arm开发,物联网,嵌入式硬件,单片机领域.https://blog.csdn.net/weixin_3980490…

8.1 Centos安装部署Redis

文章目录 前言一、下载Redis二、编译Redis三、配置redis.conf四、启动Redis服务端五、启动Redis客户端测试前言 本文将手把手演示在CentOS7上安装部署Redis。 一、下载Redis 可以使用wget命令进行下载,这里下载到/app目录 wget http://download.redis.io/releases/redis-5.…

Codeforces Round 908 (Div. 2) C. Anonymous Informant (思维题)

题目链接 思路: 考虑到 k 的范围很大, 肯定不能进行模拟。 通过观察以及题目的条件, a[i] i 时是定点, 并循环左移 i 次, 则左移后, 数组的最后一位即为该定点, 且通过这个定点可以知道此定点未左移时, 数组的第一个数是什么, 也就可以知道当时数组的最后一个数是什么, 即又找…