C语言动态顺序表结构的创建、初始化结构、尾插、尾删、头插、头删、指定位置插入、指定位置删除、找指定数值下标等的介绍

文章目录

  • 前言
  • 一、 结构创建
  • 二、 初始化结构
  • 三、 打印动态顺序表
  • 四、 销毁动态顺序表
  • 五、 尾插
  • 六、尾删
  • 七、 头插
  • 八、 头删
  • 九、指定位置插入
  • 十、指定位置删除
  • 十一、找指定数值下标
  • 总结

前言

C语言动态顺序表结构的创建、初始化结构、尾插、尾删、头插、头删、指定位置插入、指定位置删除、找指定数值下标等的介绍

一、 结构创建

结构的创建

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

#define INIT_CAPACITY 4


// 动态顺序表
typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* arr;
	int size; // 有效数据的个数
	int capacity; // 动态空间的容量
}SL;
  • 创建动态顺序表，将int类型重命名为SLDataList。方便其他数据类型顺序表的创建。
  • 同时定义动态顺序表的初始容量 INIT_CAPACITY。

二、 初始化结构

初始化结构定义

// 初始化动态顺序表
void SLInit(SL* ps)
{
	SLDataType* tmp = (SLDataType*)malloc(sizeof(SLDataType) * INIT_CAPACITY);
	if (tmp == NULL)
	{
		perror("SLInit()::malloc()");
		return;
	}

	ps->arr = tmp;

	ps->size = 0;
	ps->capacity = INIT_CAPACITY;
}
  • 动态开辟初始容量（INIT_CAPACITY）的空间。
  • 有效数据size置为0。
  • 容量置为初始容量。

三、 打印动态顺序表

打印动态顺序表定义

// 打印动态顺序表
void SLPrint(SL* ps)
{
	assert(ps);

	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}

四、 销毁动态顺序表

销毁动态顺序表定义

// 销毁动态顺序表
void SLDestroy(SL* ps)
{
	free(ps->arr);
	ps->arr = NULL;

	ps->size = 0;
	ps->capacity = 0;
}
  • 释放ps->arr指向的空间，并将其置为空指针。
  • 将有效数据和空间置为0。

销毁动态顺序表测试

void SLTest01()
{
	SL s = { 0 };
	// 初始化动态顺序表
	SLInit(&s);
	
	// 销毁动态顺序表
	SLDestroy(&s);
	
}

效果如下：
在这里插入图片描述

五、 尾插

尾差函数定义

// 尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);

	if (ps->capacity == ps->size)
	{
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, (ps->capacity * 2)* sizeof(SLDataType) );
		if (NULL == tmp)
		{
			perror("SLPushBack()::realloc()");
			return;
		}
		ps->arr = tmp;
		tmp = NULL;
		ps->capacity *= 2;
	}

	ps->arr[ps->size] = x;
	ps->size++;
}

操作结构测试

void SLTest01()
{
	SL s = { 0 };
	// 初始化动态顺序表
	SLInit(&s);


	// 尾插
	SLPushBack(&s, 1);
	SLPushBack(&s, 2);
	SLPushBack(&s, 3);
	SLPushBack(&s, 4);
	SLPushBack(&s, 5);
	SLPushBack(&s, 6);
	SLPushBack(&s, 7);
	SLPushBack(&s, 8);
	SLPushBack(&s, 9);
	SLPrint(&s);
	
	// 销毁动态顺序表
	SLDestroy(&s);
	
}

效果如下：
在这里插入图片描述

六、尾删

尾删函数定义

//尾删
void SLPopBack(SL* ps)
{
	assert(ps->size > 0);

	ps->size--;
}

尾删函数测试

void SLTest01()
{
	SL s = { 0 };
	// 初始化动态顺序表
	SLInit(&s);


	// 尾插
	SLPushBack(&s, 1);
	SLPushBack(&s, 2);
	SLPushBack(&s, 3);
	SLPushBack(&s, 4);
	SLPushBack(&s, 5);
	SLPushBack(&s, 6);
	SLPushBack(&s, 7);
	SLPushBack(&s, 8);
	SLPushBack(&s, 9);
	SLPrint(&s);

	// 尾删
	SLPopBack(&s);
	SLPopBack(&s);
	SLPopBack(&s);
	SLPopBack(&s);
	SLPopBack(&s);
	SLPopBack(&s);
	//SLPopBack(&s);
	SLPrint(&s);
	
	// 销毁动态顺序表
	SLDestroy(&s);
	
}

效果如下：
在这里插入图片描述

七、 头插

头插函数定义

// 头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);

	if (ps->capacity == ps->size)
	{
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, (ps->capacity * 2) * sizeof(SLDataType));
		if (NULL == tmp)
		{
			perror("SLPushBack()::realloc()");
			return;
		}
		ps->arr = tmp;
		tmp = NULL;
		ps->capacity *= 2;
	}

	int i = 0;
	for (i = ps->size; i > 0; i--)
	{
		ps->arr[i] = ps->arr[i - 1]; // arr[1] = arr[0]
	}

	ps->arr[0] = x;
	ps->size++;
}

头插函数测试

void SLTest02()
{
	SL s = { 0 };
	// 初始化动态顺序表
	SLInit(&s);

	// 头插
	SLPushFront(&s, 1);
	SLPushFront(&s, 2);
	SLPushFront(&s, 3);
	SLPushFront(&s, 4);
	SLPushFront(&s, 5);
	SLPushFront(&s, 6);
	SLPushFront(&s, 7);
	SLPushFront(&s, 8);
	SLPushFront(&s, 9);
	SLPrint(&s);

	// 销毁动态顺序表
	SLDestroy(&s);

}

效果如下：
在这里插入图片描述

八、 头删

头删定义

// 头删
void SLPopFront(SL* ps)
{
	assert(ps->size > 0);

	int i = 0;
	for (i = 0; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];// arr[size- 2] = arr[size-1]
	}

	ps->size--;
}

头插函数测试

void SLTest02()
{
	SL s = { 0 };
	// 初始化动态顺序表
	SLInit(&s);

	// 头插
	SLPushFront(&s, 1);
	SLPushFront(&s, 2);
	SLPushFront(&s, 3);
	SLPushFront(&s, 4);
	SLPushFront(&s, 5);
	SLPushFront(&s, 6);
	SLPushFront(&s, 7);
	SLPushFront(&s, 8);
	SLPushFront(&s, 9);
	SLPrint(&s);


	// 头删
	SLPopFront(&s);
	SLPopFront(&s);
	SLPopFront(&s);
	SLPopFront(&s);
	SLPopFront(&s);
	SLPopFront(&s);
	//SLPopFront(&s);

	SLPrint(&s);

	// 销毁动态顺序表
	SLDestroy(&s);

}

效果如下：
在这里插入图片描述

九、指定位置插入

指定位置插入函数定义

// 指定位置插入
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);


	SLCheckCapacity(ps);

	int i = 0;
	for (i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;

}

指定位置插入函数测试

void SLTest03()
{
	SL s = { 0 };
	// 初始化动态顺序表
	SLInit(&s);

	// 先进行尾插
	SLPushBack(&s, 1);
	SLPushBack(&s, 2);
	SLPushBack(&s, 3);
	SLPushBack(&s, 4);
	SLPushBack(&s, 5);

	// 指定位置插入
	SLInsert(&s, 3, 66);
	SLPrint(&s);

	SLInsert(&s, 5, 100);
	SLPrint(&s);

	// 销毁动态顺序表
	SLDestroy(&s);
}

效果如下：
在这里插入图片描述

十、指定位置删除

指定位置删除函数定义

// 指定位置删除
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);
	int i = 0;

	for (i = pos; i < ps->size-1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

指定位置删除函数测试

void SLTest03()
{
	SL s = { 0 };
	// 初始化动态顺序表
	SLInit(&s);

	// 先进行尾插
	SLPushBack(&s, 1);
	SLPushBack(&s, 2);
	SLPushBack(&s, 3);
	SLPushBack(&s, 4);
	SLPushBack(&s, 5);
	SLPrint(&s);

	// 指定位置删除
	SLErase(&s, 3);
	SLPrint(&s);

	SLErase(&s, 2);
	SLPrint(&s);


	// 销毁动态顺序表
	SLDestroy(&s);
}

效果如下：

在这里插入图片描述

十一、找指定数值下标

找指定数值下标函数定义

// 找指定数值下标
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (ps->arr[i] == x)
		{
			return i;
		}
	}
	return -1;
}

找指定数值下标函数测试

void SLTest03()
{
	SL s = { 0 };
	// 初始化动态顺序表
	SLInit(&s);

	// 先进行尾插
	SLPushBack(&s, 1);
	SLPushBack(&s, 2);
	SLPushBack(&s, 3);
	SLPushBack(&s, 4);
	SLPushBack(&s, 5);
	SLPrint(&s);


	 //找指定数值下标
	int find = SLFind(&s, 3);
	if (find != -1)
	{
		printf("找到了, 下标为:%d\n", find);
	}
	else
	{
		printf("没找到!!!\n");
	}

	// 销毁动态顺序表
	SLDestroy(&s);
}

效果如下：
在这里插入图片描述

总结

C语言动态顺序表结构的创建、初始化结构、尾插、尾删、头插、头删、指定位置插入、指定位置删除、找指定数值下标等的介绍

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

LabVIEW波纹补偿器无线监测系统

LabVIEW波纹补偿器无线监测系统

LabVIEW波纹补偿器无线监测系统 在石油化工、冶金及电力等行业中&#xff0c;波纹补偿器作为一种重要的补偿性元件&#xff0c;其安全稳定的运行对管道输送系统的可靠性至关重要。开发了一种基于LabVIEW的波纹补偿器无线监测系统&#xff0c;通过实时监测波纹补偿器的工作状态…
阅读更多...
微服务八股-分布式事务-注册中心-服务保护

微服务八股-分布式事务-注册中心-服务保护

一、分布式事务 1.CAP和BASE 三者不能同时存在。 CP&#xff1a;由于网络分片的存在&#xff0c;如果要保证强一致性就不能写&#xff0c;此时不满足可用性 AP&#xff1a;由于网络分片的存在&#xff0c;如果要保证可用性&#xff0c;能读也能写&#xff0c;就不能保证强一致…
阅读更多...
Day37 代码随想录打卡|二叉树篇---对称二叉树

Day37 代码随想录打卡|二叉树篇---对称二叉树

题目&#xff1a; 给你一个二叉树的根节点 root &#xff0c; 检查它是否轴对称。 方法&#xff1a;本体可以用递归和迭代两种方法&#xff0c;但我更喜欢迭代的方式&#xff0c;因此使用迭代的方式做一下。首先我们分析一下不对称的情况。因为对称的情况很简单&#xff0c;即两…
阅读更多...
【社会信用体系1003】 企业违规新解：社会信用环境改善的实证分析！

【社会信用体系1003】 企业违规新解：社会信用环境改善的实证分析！

今天给大家分享的是来自于国内顶级期刊金融研究2023年发表论文——《社会信用环境改善降低了企业违规吗&#xff1f;——来自“中国社会信用体系建设”的证据》所用到的重要数据集&#xff0c;该文章从企业层面探讨了社会信用系统建设对企业违规行为的影响&#xff0c;更精准地…
阅读更多...
修改 ant design tour 漫游式导航的弹窗边框样式

修改 ant design tour 漫游式导航的弹窗边框样式

一 说明 应项目要求&#xff0c;调整ant design tour 弹窗边框的样式。tour 原本样式是有遮罩层&#xff0c;因此没有边框看起来也不突兀。原图如下&#xff1a; 但是UI设计是取消遮罩层&#xff0c;并设置边框样式。当 取消 了遮罩层&#xff0c;没有设置边框样式的图片如下&a…
阅读更多...
【开源】加油站管理系统 JAVA+Vue.js+SpringBoot+MySQL

【开源】加油站管理系统 JAVA+Vue.js+SpringBoot+MySQL

目录 一、项目介绍 论坛模块 加油站模块 汽油模块 二、项目截图 三、核心代码 一、项目介绍 Vue.jsSpringBoot前后端分离新手入门项目《加油站管理系统》&#xff0c;包括论坛模块、加油站模块、汽油模块、加油模块和部门角色菜单模块&#xff0c;项目编号T003。 【开源…
阅读更多...
ios 原生项目迁移flutter第一天环境

ios 原生项目迁移flutter第一天环境

由于公司已经有第一个吃螃蟹的项目组&#xff0c;我在迁移的时候想着站在巨人的肩膀上&#xff0c;但是搭配环境一定要问清楚对方flutter版本&#xff0c;路径也要安排好&#xff0c;不然就不行。 对着自己的项目照着葫芦画瓢&#xff0c;我刚开始为了配置管理图个方便随便放&…
阅读更多...
专为汽车内容打造的智能剪辑解决方案

专为汽车内容打造的智能剪辑解决方案

汽车内容创作已成为越来越多车主和汽车爱好者热衷的活动。然而&#xff0c;如何高效、便捷地将行车途中的精彩瞬间转化为高质量的视频作品&#xff0c;一直是困扰着广大用户的一大难题。美摄科技凭借其深厚的视频处理技术和智能分析能力&#xff0c;推出了专为汽车内容记录而生…
阅读更多...
git回退到指定版本，同时提交记录也会删除

git回退到指定版本，同时提交记录也会删除

第一步&#xff1a; git reset --hard xxx (需要恢复版本的 commit id)第二步&#xff1a;branch_name就是远程分支的名称 git push origin <branch_name> --force
阅读更多...
JMeter性能测试：命令行执行

JMeter性能测试：命令行执行

1. 环境准备 安装JMeter http://jmeter.apache.org/ 下载最新版本的JMeter 解压下载的压缩包 配置环境变量 为了更方便地从任何目录运行JMeter&#xff0c;将JMeter的bin目录添加到系统环境变量中。 2. 创建测试计划 在执行命令行测试之前&#xff0c;需要创建一个JMete…
阅读更多...
Java绩效考核系统源码 springboot员工绩效考核系统源码

Java绩效考核系统源码 springboot员工绩效考核系统源码

Java绩效考核系统源码 springboot员工绩效考核系统源码-009 源码下载地址&#xff1a;https://download.csdn.net/download/xiaohua1992/89352195 项目介绍 本系统的功能分为管理员和员工两个角色 管理员的功能有&#xff1a; &#xff08;1&#xff09;个人中心管理功能&a…
阅读更多...
【ARM 裸机】PLL 时钟配置

【ARM 裸机】PLL 时钟配置

直接在上一节的工程上修改&#xff0c;参考 I.MX6ULL 数据手册第十八章&#xff1b; PLL2 的频率固定为 528 Mhz&#xff0c;PLL3 的频率固定为 480 Mhz&#xff0c; 首先初始化 PLL2 的 PFD0~PFD3&#xff0c;寄存器 CCM_ANALOG_PFD_528 用于设置 4 路 PFD 的时钟&#xff0c…
阅读更多...
vscode中使用conda虚拟环境

vscode中使用conda虚拟环境

每一次配置环境&#xff0c;真的巨烦&#xff0c;网上的资料一堆还得一个个尝试&#xff0c;遂进行整理 1.准备安装好Anaconda 附带一篇测试教程&#xff0c;安装anaconda 2.准备安装vscode 安装地址&#xff1a;Visual Studio Code 3.创建Conda环境 搜索框搜索Anaconda…
阅读更多...
sql注入less8——布尔盲注

sql注入less8——布尔盲注

sql注入第八关卡是布尔盲注&#xff0c;我们将看不到一般的返回值&#xff0c;只能通过You are in......的消失与否来判断自己输入的字符是否与查询的数据的字符相同&#xff0c;相同则显示You are in......&#xff0c;相反则不显示&#xff0c;如下图所示&#xff1a; 查询语…
阅读更多...
Word 中将 LaTex 代码渲染为公式的两种方法

Word 中将 LaTex 代码渲染为公式的两种方法

示例代码 \mathscr{F}\left[f_1(t)\cdot f_2(t)\right]\frac1{2\pi}F_1(\omega)*F_2(\omega) 1、用 Word 自带的公式转换 Alt 新建一个公式框&#xff0c;将 LaTex 代码粘贴到公式框中&#xff0c;点击【专用】 2、用 Word 中的 MathType 转换 在 LaTex 代码两端各添加一…
阅读更多...
探索切片索引：列表反转的艺术

探索切片索引：列表反转的艺术

新书上架~&#x1f447;全国包邮奥~ python实用小工具开发教程http://pythontoolsteach.com/3 欢迎关注我&#x1f446;&#xff0c;收藏下次不迷路┗|&#xff40;O′|┛ 嗷~~ 目录 一、引言&#xff1a;列表反转的挑战 二、切片索引的基本概念 三、切片索引实现列表反转 …
阅读更多...
001.数据分析_NumPy

001.数据分析_NumPy

我 的 个 人 主 页&#xff1a;&#x1f449;&#x1f449; 失心疯的个人主页 &#x1f448;&#x1f448; 入 门 教 程 推 荐 &#xff1a;&#x1f449;&#x1f449; Python零基础入门教程合集 &#x1f448;&#x1f448; 虚 拟 环 境 搭 建 &#xff1a;&#x1f449;&…
阅读更多...
使用 Python 编程语言进行供应链分析

使用 Python 编程语言进行供应链分析

前言 要分析一家公司的供应链&#xff0c;我们需要供应链不同阶段的数据&#xff0c;如有关采购、制造、运输、库存管理、销售和客户人口统计的数据。我为这项任务找到了一个理想的数据集&#xff0c;其中包括一家时尚和美容初创公司的供应链数据。 1. 相关数据集 让我们导入…
阅读更多...
四川省税务局CDH国产化替代实践

四川省税务局CDH国产化替代实践

“传统数据仓库对于数据处理时效较低&#xff0c;且无法处理实时增量数据及数据变更&#xff0c;同时&#xff0c;在面对海量税务数据大规模进行查询分析等方面存在一些挑战。我们希望尽快寻找到一款能够替代CDH&#xff0c;并且具备灵活扩展能力的大数据解决方案&#xff0c;以…
阅读更多...
关于VFX Graph的学习

关于VFX Graph的学习

关于VFX Graph的学习 转载自我的有道云笔记&#xff0c;目前内容不多&#xff0c;后续如果继续使用会更新。 前言 出于实习工作需要和毕设需要&#xff0c;我开始使用VFXGraph。 以前准备第一批作品集的时候&#xff0c;就简单地使用过&#xff0c;但是只是跟着教程一顿乱连…
阅读更多...
最新文章

Copyright @ 2022~2023