【C项目】顺序表

简介：本系列博客为C项目系列内容，通过代码来具体实现某个经典简单项目
适宜人群：已大体了解C语法同学
作者留言：本博客相关内容如需转载请注明出处，本人学疏才浅，难免存在些许错误，望留言指正
作者博客链接：睡觉待开机

下面是本项目的大体思路梳理：
在这里插入图片描述

引言：

一般来说，顺序表作为基本的数据结构类型是不需要我们进行实现的，因为一些高级语言比如C++或者java直接具备的这样的内置数据结构，但是为了深入了解顺序表的底层，这里也是建议自己动手用C写一下，一是便于复习C学到的知识，二是更加深入了解顺序表的实现底层逻辑。

1.顺序表思路

为了明晰顺序表的实现思路，我们首先来铺垫一下我到底要在怎么写一个顺序表。

首先啥是顺序表？
一种线性表，底层是数组，只不过这个顺序表所谓的数组不单单可以放各种类型的数据，还可以有各种接口，包括增删查改操作的接口等等。

注：线性表的概念：逻辑结构上是连续的，物理结构不一定连续的数据结构称为线性表。

顺序表的概念：逻辑结构上是连续的，物理结构上也是连续的，底层是以数组为实现，有着增删查改各种接口的基本数据组织结构。
在这里插入图片描述

那么我就可以大致明白了我要写一个顺序表，这个顺序表实现了一些功能。

首先我要写一个顺序表的话，要有一个顺序表的大体类型吧，所以我就写了一个动态顺序表的类型

typedef int SLDateType;typedef struct SeqList
{SLDateType* arr;int size;int capacity;
}SL;

在这里插入图片描述

然后我想要在这个顺序表中实现各种功能（接口），那这个顺序表首先得初始化吧，有初始化顺序表了那肯定对应着销毁这个接口，自然也需要顺序表销毁，然后还要有头插尾插任意插入这个”增“的功能，还有有头删尾删任意删的这个”删“的共能，然后还要有查找功能，还要修改功能，那么我针对该顺序表的每个接口专门搞一个函数

为了便于代码书写，我将各种接口以及顺序表类型本身定义在SeqList.h头文件中进行声明与定义：

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>typedef int SLDateType;typedef struct SeqList
{SLDateType* arr;int size;int capacity;
}SL;//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPrint(SL* ps);//顺序表的头部输入/尾部输入
void SLPushBack(SL* ps,SLDateType x);
void SLPushFront(SL* ps, SLDateType x);//顺序表的头部删除/尾部删除
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);//指定位置放入/删除数据
void SLInsert(SL* ps, int pos, SLDateType x);
void SLErase(SL* ps, int pos);//查找数据
int SLFind(SL* ps, SLDateType x);//修改数据
void SLModify(SL* ps, int pos, SLDateType x);

2.具体实现各种接口

顺序表初始化接口：

void SLInit(SL* ps)
{assert(ps);ps->arr = NULL;ps->capacity = ps->size = 0;
}

顺序表初始化插图：
在这里插入图片描述

顺序表销毁接口：

void SLDestroy(SL* ps)
{assert(ps);if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->capacity = ps->size = 0;
}

顺序表销毁插图：
在这里插入图片描述

顺序表扩容接口：

void SLCheckCapacity(SL* ps)
{assert(ps);if (ps->capacity == ps->size){//小问题：刚开始的时候，sl->capacity是0值int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDateType* temp = realloc(ps->arr,sizeof(SLDateType)*newcapacity);if (!temp){perror("realloc fail!");return;}ps->arr = temp;ps->capacity = newcapacity;}
}

顺序表扩容插图：
在这里插入图片描述

顺序表插入接口

void SLPushBack(SL* ps,SLDateType x)
{assert(ps);//1.空间不足需要扩大容量//2.空间足够直接放入数据SLCheckCapacity(ps);ps->arr[ps->size] = x;ps->size++;
}void SLPushFront(SL* ps, SLDateType x)
{assert(ps);SLCheckCapacity(ps);//挪动数据int i = 0;for (i = ps->size - 1; i >= 0; i--){ps->arr[i+1] = ps->arr[i];}//放入数据*(ps->arr) = x;ps->size++;
}
void SLInsert(SL* ps, int pos, SLDateType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int i = 0;for (i = ps->size - 1; i >= pos; i--){ps->arr[i+1] = ps->arr[i];}ps->arr[pos] = x;ps->size++;
}

头插的插图：
在这里插入图片描述
尾插的插图：
在这里插入图片描述
任意插入的插图：
在这里插入图片描述

顺序表删除接口：

void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);ps->size--;
}void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);int i = 0;for (i = 1; i < ps->size; i++){ps->arr[i-1] = ps->arr[i];}ps->size--;
}
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);int i = 0;for (i = pos + 1; i < ps->size; i++){ps->arr[i-1] = ps->arr[i];}ps->size--;
}

头删插图：
在这里插入图片描述
尾删插图：
在这里插入图片描述
任意删插图：
在这里插入图片描述

顺序表查找接口：

int SLFind(SL* ps, SLDateType x)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (x == ps->arr[i]){printf("%d找到了:",x);return i;}}printf("没有找到\n");return -1;
}

在这里插入图片描述
顺序表修改接口：

void SLModify(SL* ps, int pos, SLDateType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size - 1);ps->arr[pos] = x;printf("修改成功\n");
}

修改插图：
在这里插入图片描述

3.全部接口代码实现：

#include"SeqList.h"void SLCheckCapacity(SL* ps)
{assert(ps);if (ps->capacity == ps->size){//小问题：刚开始的时候，sl->capacity是0值int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDateType* temp = realloc(ps->arr,sizeof(SLDateType)*newcapacity);if (!temp){perror("realloc fail!");return;}ps->arr = temp;ps->capacity = newcapacity;}
}void SLInit(SL* ps)
{assert(ps);ps->arr = NULL;ps->capacity = ps->size = 0;
}void SLDestroy(SL* ps)
{assert(ps);if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->capacity = ps->size = 0;
}void SLPrint(SL* ps)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){printf("%d ", *(ps->arr + i));//ps->arr[i];}printf("\n");
}void SLPushBack(SL* ps,SLDateType x)
{assert(ps);//1.空间不足需要扩大容量//2.空间足够直接放入数据SLCheckCapacity(ps);ps->arr[ps->size] = x;ps->size++;
}void SLPushFront(SL* ps, SLDateType x)
{assert(ps);SLCheckCapacity(ps);//挪动数据int i = 0;for (i = ps->size - 1; i >= 0; i--){ps->arr[i+1] = ps->arr[i];}//放入数据*(ps->arr) = x;ps->size++;
}void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);ps->size--;
}void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);int i = 0;for (i = 1; i < ps->size; i++){ps->arr[i-1] = ps->arr[i];}ps->size--;
}void SLInsert(SL* ps, int pos, SLDateType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int i = 0;for (i = ps->size - 1; i >= pos; i--){ps->arr[i+1] = ps->arr[i];}ps->arr[pos] = x;ps->size++;
}void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);int i = 0;for (i = pos + 1; i < ps->size; i++){ps->arr[i-1] = ps->arr[i];}ps->size--;
}int SLFind(SL* ps, SLDateType x)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (x == ps->arr[i]){printf("%d找到了:",x);return i;}}printf("没有找到\n");return -1;
}void SLModify(SL* ps, int pos, SLDateType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size - 1);ps->arr[pos] = x;printf("修改成功\n");
}

完。

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

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

相关文章

网络战新高度！俄罗斯280台服务器被摧毁，200万GB数据丢失

网络战新高度！俄罗斯280台服务器被摧毁，200万GB数据丢失

Hackread网站消息&#xff0c;乌克兰国防部主要情报总局&#xff08;HUR&#xff09;的网络安全专家宣称对俄罗斯IPL咨询公司发起了一次成功的网络攻击&#xff0c;摧毁了该公司所有的IT基础设施&#xff0c;导致全国通信中断。 乌克兰HUR在Facebook上的发布公告表示&#xff0…
阅读更多...
nginx负载均衡案例

nginx负载均衡案例

大家好今天给大家带来nginx负载均衡实验案例,首大家先看一下我的各类版本信息。&#xff08;还有两台设备信息相同就不展示了&#xff09; 一&#xff0c;搭建nginx环境 ❶首先创建Nginx的目录并进入&#xff1a; [rootlocalhost]# mkdir /soft && mkdir /soft/nginx…
阅读更多...
电气自动化行业，全面数字化工作流程

电气自动化行业，全面数字化工作流程

电气自动化行业数字化转型所需流程软件&#xff0c;与大家分享如下&#xff1a; D-Hub企业数字化协同平台、SuperHarness数字线束软件、SuperPanel母排设计软件、D-Hub生产管理系统&#xff0c;全面的数字化工作流程&#xff0c;智能降本增效&#xff01; D-Hub D-Hub是一款…
阅读更多...
解决网站 “debugger“ 阻止调试

解决网站 “debugger“ 阻止调试

某些网站耍小聪明 以为在网站内 添加了 debugger 就能阻止别人对网站进行调试&#xff01; 针对某些网站 当你浏览器打开F12 后 你发现无论你怎么执行下一步 你始终停留在 debugger 这个代码文件内现在的问题是 每当我执行 下一步调试 时 都会被 “(function(){setInterval(f…
阅读更多...
洗地机怎么选?洗地机选购必看

洗地机怎么选?洗地机选购必看

如今&#xff0c;洗地机已经成为了我们地板清洁的主力军了&#xff0c;但市场上的产品繁多让人眼花缭乱&#xff0c;不少朋友做了半天功课&#xff0c;还是不明白到底哪款产品适合自己。所以今天笔者给大家带来了满满的洗地机选购干货&#xff0c;还给大家附赠了选购清单&#…
阅读更多...
AI创作之旅：探索提示工程的奇妙世界

AI创作之旅：探索提示工程的奇妙世界

目录 推荐 1. 引言 2. 什么是提示工程&#xff1f; 3. 准备工作 3.1 安装必要的库 3.2 获取 OpenAI API 密钥 4 设置 OpenAI API 密钥 5. 提示工程实战 6. 探索更多可能性 6.1 尝试不同的提示 6.2 调整参数 结语 ⭐️ 好书推荐 推荐 前些天发现了一个巨牛的人工智…
阅读更多...
软件物料清单管理 | 打开“应用软件盲盒”，预警“开源组件风险”

软件物料清单管理 | 打开“应用软件盲盒”，预警“开源组件风险”

更多网络安全干货内容&#xff1a;点此获取 ——————— 01 开源组件安全风险管控难 随着软件规模化发展和开源软件的兴起&#xff0c;越来越多的软件在开发过程中集成第三方组件或开源组件&#xff0c;这极大地提高了开发效率&#xff0c;但也难以避免地引入了安全风险。…
阅读更多...
在RunnerGo测试平台中做WebSocket、Dubbo、TCP/IP接口测试

在RunnerGo测试平台中做WebSocket、Dubbo、TCP/IP接口测试

大家好&#xff0c;RunnerGo作为一款一站式测试平台不断为用户提供更好的使用体验&#xff0c;最近得知RunnerGo新增对&#xff0c;WebSocket、Dubbo、TCP/IP&#xff0c;三种协议API的测试支持&#xff0c;本篇文章跟大家分享一下使用方法。 WebSocket协议 WebSocket 是一种…
阅读更多...
SpringBoot整合EasyCaptcha图形验证码

SpringBoot整合EasyCaptcha图形验证码

简介 EasyCaptcha&#xff1a;https://github.com/ele-admin/EasyCaptcha Java图形验证码&#xff0c;支持gif、中文、算术等类型&#xff0c;可用于Java Web、JavaSE等项目。 添加依赖 <dependency><groupId>com.github.whvcse</groupId><artifactId…
阅读更多...
从公有云对象存储迁移到回私有化 MinIO需要了解的所有信息

从公有云对象存储迁移到回私有化 MinIO需要了解的所有信息

我们上一篇文章《如何从 AWS S3 遣返到 MinIO》的反响非常出色 - 我们已经接到了数十个企业的电话&#xff0c;要求我们提供遣返建议。我们已将这些回复汇总到这篇新文章中&#xff0c;其中我们更深入地研究了与遣返相关的成本和节省&#xff0c;以便您更轻松地进行自己的分析。…
阅读更多...
【MyBatis】快速入门MyBatis（保姆式教学），你值得一看

【MyBatis】快速入门MyBatis（保姆式教学），你值得一看

文章目录 &#x1f4c4;前言一. Mybatis简介✈️1. 什么是Mybatis&#x1f680;2. 为什么使用Mybatis 二. Mybatis快速入门&#x1f346;1. mybatis使用前准备1.1 创建springboot项目并引入相关依赖1.2 在 application.ym中进行数据源的配置1.3 创建数据表&#xff0c;准备表数…
阅读更多...
Walrus 0.5发布：重构交互流程，打造开箱即用的部署体验

Walrus 0.5发布：重构交互流程，打造开箱即用的部署体验

开源应用管理平台 Walrus 0.5 已于近日正式发布&#xff01; Walrus 0.4 引入了全新应用模型&#xff0c;极大程度减少了重复的配置工作&#xff0c;并为研发团队屏蔽了云原生及基础设施的复杂度。Walrus 0.5 在这一基础上&#xff0c;通过重构交互流程、增强抽象能力&#xff…
阅读更多...
C++中 this指针、构造函数、析构函数

C++中 this指针、构造函数、析构函数

1.this指针 我们定义一个日期类来举例子 对于上述类&#xff0c;有这样一个问题&#xff0c;Date类中有Init和Print这两个成员函数&#xff0c;函数体中没有关于不同对象的区分&#xff0c;那d1调用函数的时候&#xff0c;编译器是如和来确定d1而不是d2呢&#xff1f;C通过引入…
阅读更多...
github请求超时解决方法

github请求超时解决方法

github请求超时解决办法 我使用windows执行如下git命令,提示超时 git clone xxxxx命令行提示如下&#xff1a; Failed to connect to github.com port 443: Timed out问题排查 可我Chrome可以正常访问github甚至ChatGPT&#xff0c;但是为什么在命令行里面却无法访问&#…
阅读更多...
【Servlet】Smart Tomcat插件简化Servlet开发流程及解决常见问题

【Servlet】Smart Tomcat插件简化Servlet开发流程及解决常见问题

个人主页&#xff1a;兜里有颗棉花糖 欢迎 点赞&#x1f44d; 收藏✨ 留言✉ 加关注&#x1f493;本文由 兜里有颗棉花糖 原创 收录于专栏【Servlet】 本专栏旨在分享学习Servlet的一点学习心得&#xff0c;欢迎大家在评论区交流讨论&#x1f48c; 目录 一、Smart Tomcat插件二…
阅读更多...
快速上手Git

快速上手Git

目录 一、Git概述 二、Git的常用命令 Git全局配置 获取Git仓库 基本概念 本地仓库操作 远程仓库操作 分支操作 标签操作 三、在IDEA中使用Git 在IDEA中配置Git 本地仓库操作 远程仓库操作 分支操作 冲突解决 一、Git概述 Git是一个分布式版本控制工具&…
阅读更多...
Kubernetes Ingress 用法

Kubernetes Ingress 用法

Service的表现形式为IP地址端口号的方式&#xff0c;即工作在TCP/IP层&#xff0c;而对于基于HTTP的服务来说&#xff0c;Service机制很难实现&#xff0c;7层应用的复杂转发逻辑。kubernetes在1.1版本开始引入ingress资源对象&#xff0c;用于将集群外部的客户端请求路由到集群…
阅读更多...
http代理与socks5代理有什么差异，http代理出现502错误如何修复？

http代理与socks5代理有什么差异，http代理出现502错误如何修复？

一、HTTP代理与SOCKS5代理的差异HTTP代理和SOCKS5代理都是网络代理服务的两种主要类型&#xff0c;但它们在实现方式和应用场景上存在明显的差异。1.协议差异HTTP代理基于HTTP协议&#xff0c;是一种应用层代理&#xff0c;主要用于代理HTTP请求和响应。而SOCKS5代理则基于SOCK…
阅读更多...
js实现贪吃蛇

js实现贪吃蛇

文章目录 实现方法_11实现效果2 实现步骤2.1 移动场地2.2 游戏难度2.3 造蛇和食物2.4 蛇的移动2.5 产生食物的随机位置 3 全部代码 实现方法_21 实现效果2实现想法2.1 蛇的存储和显示2.2 蛇的移动(重难点)2.3 吃食物 3 完整代码 实现方法_1 1实现效果 2 实现步骤 html部分忽略…
阅读更多...
java heap dump文件简单快速查看

java heap dump文件简单快速查看

如何 查看 堆内存的对象占用情况 1 准备工具&#xff1a; idea , 2、 步骤&#xff1a; 1、jmap 或者其他工具&#xff0c;获取到 heap 快照 2、更改该文件的后缀名为 xxxx.hprof 3、用idea open 这个文件 如图&#xff1a; 5、点击biggest tab , calculate xxxx 即可…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023