登录
/
注册
首页
论坛
其它
首页
科技
业界
安全
程序
广播
Follow
关于
签到
每天签到奖励2-10圆
导读
排行榜
TG频道
发帖说明
登录
/
注册
账号
自动登录
找回密码
密码
登录
立即注册
搜索
搜索
关闭
CSDN热搜
程序园
精品问答
技术交流
资源下载
本版
帖子
用户
软件
问答
教程
代码
写记录
VIP申请
VIP网盘
网盘
联系我们
发帖说明
每日签到
道具
勋章
任务
淘帖
动态
分享
留言板
导读
设置
我的收藏
退出
腾讯QQ
微信登录
返回列表
首页
›
业界区
›
业界
›
1.顺序表的构建以及应用
1.顺序表的构建以及应用
[ 复制链接 ]
账暴
2025-7-27 22:37:53
设计了顺序表的创建,增添,删除,等函数接口
/****************************************************************************
*
* file name: 2025-07-10_Sequencelist.c
* author : 15515376695@163.com
* date : 2025-07-10
* function : 该程序实现顺序表元素的增删改查
* note : None
* CopyRight (c) 2025 15515376695@163.com Right Reseverd
*
****************************************************************************/
#include <stdbool.h>
#include <stdlib.h>
#include <stdio.h>
//用户可以根据自己的需要进行修改所需的数据类型
typedef int DataType_t;
//构造顺序表各项参数
typedef struct SepuenceList
{
DataType_t * Addr;//记录顺序表首地址
unsigned int Size;//记录顺序表容量
int Last;//顺序表的最后一个元素的下标
}SeqList_t;
//创建顺序表并对其初始化
SeqList_t * SeqList_Create(unsigned int size)
{
//1.使用calloc为顺序表的管理结构体从堆空间申请一块内存
SeqList_t * Manager = (SeqList_t *)calloc(1,sizeof(Manager));
//进行一个内存错误处理
if (NULL == Manager)
{
perror("calloc memory for manager is failed");
exit(-1);程序终止
}
//2.使用calloc为所有元素从堆空间申请内存
Manager->Addr = (DataType_t *)calloc(size,sizeof(DataType_t));
if (NULL == Manager->Addr)
{
perror("calloc memory for manager is failed");
free(Manager);//同时将管理结构体的内存也进行释放
exit(-1);程序终止
}
//3.对管理顺序表的结构体进行初始化(元素容量 + 最后元素下标)
Manager->Size = size;
Manager->Last = -1;
return Manager;
}
//判断顺序表是否已满
bool SeqList_IsFull(SeqList_t *Manager)
{
return(Manager->Last + 1 == Manager->Size) ? true : false;
}
//向顺序表尾部加入元素
bool SeqList_TailAdd(SeqList_t *Manager,DataType_t Data)
{
if (SeqList_IsFull(Manager))
{
printf("SepuenceList is full\n");
return false
}
Manager->Addr[++Manager->Last] = Data;
return true;
}
//向顺序表的头部加入元素
bool SeqList_HeadAdd(SeqList_t *Manager,DataType_t Data)
{
if (SeqList_IsFull(Manager))
{
printf("SepuenceList is full\n");
return false
}
for (int i = Manager->Last; i >= 0; i--)
{
Manager->Addr[i+1] = Manager->Addr[i]
}
//3.在顺序表头部添加元素
Manager->Addr[0] = Data;
Manager->Last++;
return true
}
//判断顺序表是否为空
bool SeqList_IsEmpty(SeqList_t *Manager)
{
return (-1 == Manager->Last) ? true : false;
}
//删除顺序表元素
bool SeqList_Del(SeqList_t * Manager,DataType_t DestVal)
{
int temp = -1;//记录要删除的元素下标
//1.判断顺序表是否为空
if(SeqList_IsEmpty(Manager))
{
printf("SepuenceList is Empty\n");
return false
}
//2.寻找目标元素的位置,并进行删除操作
for (int i = 0; i <= Manager->Last; ++i)
{
if(DestVal == Manager->Addr[i])
{
temp = i;
break;
}
}
//3.如果没有目标值直接终止函数
if (-1 == temp)
{
printf("destval [%d] is not found\n",DestVal);
return false;
}
//4.进行删除目标元素操作:直接把该元素的后继元素向前移动一个单位
for (int i = temp; i < Manager->Last; ++i)
{
Manager->Addr[i] = Manager->Addr[i+1];
}
//5.因为删除了一个元素,需要将顺序表的有效元素下表-1
Manager->Last--;
return true;
}
//遍历顺序表元素
void SeqList_Print(SeqList_t *Manager)
{
for (int i = 0; i <= Manager->Last; ++i)
{
printf("Element[%d] = %d\n",i,Manager->Addr[i] );
}
}
复制代码
已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。
void SeqList_Insert(SeqList *L,int x)
{
int temp = -1;//构建变量,记录待插入位置的下标
for (int i = 0; i < last; ++i)
{
if (x < L[i])
{
temp = i;
break;
}
}
if (-1 == temp)//x要插入到尾部
{
L[last+1] = x;
return;
}
for (int i = last; i >=temp; --i)
{
L[i+1] = L[i];//从待插入位置之后的元素都向后移一位
}
L[temp] = x;
}****
复制代码
<strong>删除顺序表L中下标为p(0≤p
顺序
构建
以及
应用
相关帖子
软件开发中,如何为你的代码构建三层防护体系
解析设计模式与设计原则:构建可维护性和可扩展性代码的重要性
阅读《构建之法》提出的5个问题
易基因:植物作为表观遗传学研究理想模型 如何把握研究思路与应用探索|项目解析
如何安装claude code以及ccr code
【教程】无需第三方应用,Windows自带邮箱如何绑定QQ邮箱等第三方邮箱
从Kubernetes到CloudNative——云原生应用之路
RabbitMQ投递回调机制以及策略业务补偿
基于 JuiceFS 构建 AI 推理:多模态复杂 I/O、跨云与多租户支持
云图说|分钟级构建业务大屏——Astro大屏应用
vip免费申请,1年只需15美金$
回复
使用道具
举报
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
照妖镜
相关推荐
安全
软件开发中,如何为你的代码构建三层防护体系
0
747
汤流婉
2025-10-11
安全
解析设计模式与设计原则:构建可维护性和可扩展性代码的重要性
1
477
涂流如
2025-10-11
业界
阅读《构建之法》提出的5个问题
1
74
辅箱肇
2025-10-13
安全
易基因:植物作为表观遗传学研究理想模型 如何把握研究思路与应用探索|项目解析
0
75
剧拧并
2025-10-13
业界
如何安装claude code以及ccr code
0
405
强怀梅
2025-10-13
安全
【教程】无需第三方应用,Windows自带邮箱如何绑定QQ邮箱等第三方邮箱
0
630
坡琨
2025-10-13
安全
从Kubernetes到CloudNative——云原生应用之路
0
314
湄圳啸
2025-10-15
业界
RabbitMQ投递回调机制以及策略业务补偿
0
631
少琼
2025-10-15
业界
基于 JuiceFS 构建 AI 推理:多模态复杂 I/O、跨云与多租户支持
0
22
乐敬
2025-10-17
安全
云图说|分钟级构建业务大屏——Astro大屏应用
0
895
愤血冒
2025-10-18
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
回复
本版积分规则
回帖并转播
回帖后跳转到最后一页
签约作者
程序园优秀签约作者
发帖
账暴
2025-7-27 22:37:53
关注
0
粉丝关注
30
主题发布
板块介绍填写区域,请于后台编辑
财富榜{圆}
anyue1937
9994893
dage888
999994
3934307807
992122
4
富账慕
9983
5
邹语彤
9982
6
刎唇
9993
7
匝抽
9986
8
聚怪闩
9960
9
孙淼淼
9977
10
烯八
9954
查看更多