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

Farewell_me2024-05-24 18:01

文章目录

前言

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。

二、 初始化结构

初始化结构定义

c 复制代码 
// 初始化动态顺序表
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。
  • 容量置为初始容量。

三、 打印动态顺序表

打印动态顺序表定义

c 复制代码 
// 打印动态顺序表
void SLPrint(SL* ps)
{
	assert(ps);

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

四、 销毁动态顺序表

销毁动态顺序表定义

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

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

销毁动态顺序表测试

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

效果如下：

五、 尾插

尾差函数定义

c 复制代码 
// 尾插
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++;
}

操作结构测试

c 复制代码 
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);
	
}

效果如下：

六、尾删

尾删函数定义

c 复制代码 
//尾删
void SLPopBack(SL* ps)
{
	assert(ps->size > 0);

	ps->size--;
}

尾删函数测试

c 复制代码 
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);
	
}

效果如下：

七、 头插

头插函数定义

c 复制代码 
// 头插
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++;
}

头插函数测试

c 复制代码 
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);

}

效果如下：

八、 头删

头删定义

c 复制代码 
// 头删
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--;
}

头插函数测试

c 复制代码 
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);

}

效果如下：

九、指定位置插入

指定位置插入函数定义

c 复制代码 
// 指定位置插入
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++;

}

指定位置插入函数测试

c 复制代码 
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);
}

效果如下：

十、指定位置删除

指定位置删除函数定义

c 复制代码 
// 指定位置删除
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--;
}

指定位置删除函数测试

c 复制代码 
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);
}

效果如下：

十一、找指定数值下标

找指定数值下标函数定义

c 复制代码 
// 找指定数值下标
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;
}

找指定数值下标函数测试

c 复制代码 
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语言动态顺序表结构的创建、初始化结构、尾插、尾删、头插、头删、指定位置插入、指定位置删除、找指定数值下标等的介绍

相关推荐
.Cnn3 分钟前
用邻接矩阵实现图的深度优先遍历
c语言·数据结构·算法·深度优先·图论
2401_858286118 分钟前
101.【C语言】数据结构之二叉树的堆实现(顺序结构) 下
c语言·开发语言·数据结构·算法·堆
曙曙学编程11 分钟前
初级数据结构——树
android·java·数据结构
小技与小术14 分钟前
数据结构之树与二叉树
开发语言·数据结构·python
Beau_Will14 分钟前
数据结构-树状数组专题（1）
数据结构·c++·算法
爱吃烤鸡翅的酸菜鱼18 分钟前
Java算法OJ（8）随机选择算法
java·数据结构·算法·排序算法
寻找码源1 小时前
【头歌实训：利用kmp算法求子串在主串中不重叠出现的次数】
c语言·数据结构·算法·字符串·kmp
手握风云-1 小时前
数据结构(Java版)第二期：包装类和泛型
java·开发语言·数据结构
带多刺的玫瑰3 小时前
Leecode刷题C语言之统计不是特殊数字的数字数量
java·c语言·算法
熬夜学编程的小王3 小时前
【C++篇】深度解析 C++ List 容器：底层设计与实现揭秘
开发语言·数据结构·c++·stl·list
热门推荐
01(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明02PyTorch机器学习实现液态神经网络03【HarmonyOS】HUAWEI DevEco Studio 下载地址汇总04玄机平台应急响应—webshell查杀05Coze扣子平台完整体验和实践（附国内和国际版对比）06Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO07怎样让音频速度变慢？请跟随以下方法进行操作08Unity中PICO实现 隔空取物 和 接触抓取物体09RAG 实践- Ollama+RagFlow 部署本地知识库10【目标跟踪】相机运动补偿