1.C语言-顺序表-头插、头删、尾插、尾删、查找、插入和删除

已于 2023-11-19 22:02:45 修改
阅读量215 收藏 1
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 c语言
于 2023-10-23 21:37:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ls3614140/article/details/133998962
版权
本文详细介绍了使用C语言实现的动态顺序表，包括头插、头删、尾插、尾删、查找、插入和删除功能，以及相应的代码实现和测试结果。
摘要由CSDN通过智能技术生成

文章目录

简介

	本文主要介绍顺序表的头插、头删、尾插、尾删、查找、插入和删除，提供全部的.c和.h文件，确保使用者直接复制粘贴到编译器上即可直接运行程序。

动态顺序表结构体

typedef int SLDataType;	/*存储数据的类型*/

/*动态顺序表*/
typedef struct SeqList
{
	SLDataType* a;
	int size;		/*表示数据中存储了多少个数据*/
	int capacity;	/*数组实际能存储数据的空间容量是多大*/
}SL;

1.头插功能

	思路是先找到数组的最后一个元素，然后把元素一个一个都往后挪一位。最后将要插入的数据x放在数组的头的位置。

void SeqListPushFront(SL* ps, SLDataType x)
{
	/*检查是否扩容*/
	SeqListCheckCapacity(ps);

	int end = ps->size - 1;

	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}

	ps->a[0] = x;
	ps->size++;

	return;
}

	检查是否扩容，是在插入元素时，检查数据个数是否超过了最大容量或者是否需要开辟空间，如果是需要进行空间的开辟或扩容。

void SeqListCheckCapacity(SL* ps)
{
	/*如果没有空间或空间不足，就扩容*/
	if (ps->capacity == ps->size)
	{
		int newCapacity = (ps->capacity == 0) ? 4 : ps->capacity * 2;
		SLDataType* temp = (SLDataType*)realloc(ps->a, newCapacity * sizeof(SLDataType));
		if (NULL == temp)
		{
			printf("realloc fail!\n");
			exit(-1);
		}

		ps->a = temp;
		ps->capacity = newCapacity;
	}

	return;
}

2.头删功能

	思路是先找到数组的第2个元素，然后从第2个数据开始，每个数据往前挪动一位进行数据覆盖。

void SeqListPopFront(SL* ps)
{
	assert(ps->size > 0);

	int begin = 1;

	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		begin++;
	}
	ps->size--;

	return;
}

3.尾插功能

	思路是先检查是否需要扩容，然后将需要插入的数据x直接放到数组的尾部即可。

void SeqListPushBack(SL *ps, SLDataType x)
{
	/*检查是否扩容*/
	SeqListCheckCapacity(ps);
	
	ps->a[ps->size] = x;
	ps->size++;

	return;
}

4.尾删功能

	思路是直接减1有效数据的个数，以此达到删除数组中最后一个元素的目的。

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

	return;
}

5.查找功能

	思路是遍历顺序表中的数字，找出符合条件的数字并返回对应下标，否则返回-1。

/*查找指定数字*/
int SeqListFind(SL* ps, SLDataType x)
{
	int i = 0;
	/*查找到之后返回下标，找不到返回-1*/
	for (i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
		{
			printf("找到x，下标为%d\n", i);
			return i;
		}
	}

	printf("x 不在顺序表中!\n");

	return -1;
}

6.插入功能

	思路是先找到数组的最后位置，然后将数据一个一个往后挪一位。
	注意：插入函数可以实现头插功能和尾插功能
	头插：SeqListInsert(ps, 0, 10);
	尾插：SeqListInsert(ps, ps->size, 10);

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

	int end = ps->size - 1;

	SeqListCheckCapacity(ps);

	while (end >= pos)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}

	ps->a[pos] = x;
	ps->size++;

	return;
}

7.删除功能

	思路是先找到插入位置的后一个位置，然后一个一个数据往前一个位置去覆盖。
	注意：删除函数可以实现头删功能和尾删功能
	头删：SeqListErase(ps, 0);
	尾删：SeqListErase(ps, ps->size - 1);

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

	int begin = pos + 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		begin++;
	}

	ps->size--;

	return;
}

8.此程序共包含4个文件，2个.c文件和2个.h文件

8.1 SeqList.h文件

	文件中包含了函数功能的头文件以及对应的结构体。

#pragma once
#include <stdio.h>
#include <stdlib.h>


typedef int SLDataType;	/*存储数据的类型*/

/*动态顺序表*/
typedef struct SeqList
{
	SLDataType* a;
	int size;		/*表示数据中存储了多少个数据*/
	int capacity;	/*数组实际能存储数据的空间容量是多大*/
}SL;

/*接口函数*/
void SeqListInit(SL *ps);
void SeqListPushBack(SL *ps, SLDataType x);		/*尾插*/
void SeqListPopBack(SL *ps);					/*尾删*/
void SeqListPushFront(SL *ps, SLDataType x);	/*头插*/
void SeqListPopFront(SL *ps);					/*头删*/
void SeqListCheckCapacity(SL* ps);				/*检查容量*/
void SeqListFree(SL *ps);						/*释放空间*/

int SeqListFind(SL* ps, SLDataType x);			/*查找指定数字*/
void SeqListInsert(SL* ps, int pos, SLDataType x);/*指定位置插入数字*/
void SeqListErase(SL* ps, int pos);				/*删除指定位置的数据*/

/*辅助打印函数*/
void SeqListPrint(SL *ps);						/*辅助打印*/

8.2 SeqList.c文件

	文件中包含了功能函数的具体实现方式。

#define _CRT_SECURE_NO_WARNINGS
#include "SeqList.h"
#include <assert.h>

/*初始化*/
void SeqListInit(SL *ps)
{
	ps->a = NULL;
	ps->size = ps->capacity = 0;

	if ((NULL == ps->a) && (0 == ps->size) && (0 == ps->capacity))
	{
		printf("Init Success!\n");
	}
	else
	{
		printf("Init Fail!\n");
	}
	return;
}
/*尾插*/
void SeqListPushBack(SL *ps, SLDataType x)
{
	/*检查是否扩容*/
	SeqListCheckCapacity(ps);

	ps->a[ps->size] = x;
	ps->size++;

	return;
}

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

	return;
}

/*头插*/
void SeqListPushFront(SL* ps, SLDataType x)
{
	/*检查是否扩容*/
	SeqListCheckCapacity(ps);

	int end = ps->size - 1;

	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}

	ps->a[0] = x;
	ps->size++;

	return;
}

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

	int begin = 1;

	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		begin++;
	}
	ps->size--;

	return;
}

/*扩容*/
void SeqListCheckCapacity(SL* ps)
{
	/*如果没有空间或空间不足，就扩容*/
	if (ps->capacity == ps->size)
	{
		int newCapacity = (ps->capacity == 0) ? 4 : ps->capacity * 2;
		SLDataType* temp = (SLDataType*)realloc(ps->a, newCapacity * sizeof(SLDataType));
		if (NULL == temp)
		{
			printf("realloc fail!\n");
			exit(-1);
		}

		ps->a = temp;
		ps->capacity = newCapacity;
	}

	return;
}

/*释放空间*/
void SeqListFree(SL* ps)
{
	free(ps->a);

	ps->a = NULL;
	ps->capacity = ps->size = 0;

	return;
}


/*辅助打印函数*/
void SeqListPrint(SL* ps)
{
	assert(ps != NULL);

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

	printf("\n");

	return;
}
/*查找指定数字*/
int SeqListFind(SL* ps, SLDataType x)
{
	int i = 0;
	/*查找到之后返回下标，找不到返回-1*/
	for (i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
		{
			printf("找到x，下标为%d\n", i);
			return i;
		}
	}

	printf("x 不在顺序表中!\n");

	return -1;
}
/*在指定位置插入数字*/
void SeqListInsert(SL* ps, int pos, SLDataType x)
{
	assert(pos >= 0 && pos <= ps->size);

	int end = ps->size - 1;

	SeqListCheckCapacity(ps);

	while (end >= pos)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}

	ps->a[pos] = x;
	ps->size++;

	return;
}
/*删除指定位置的数字*/
void SeqListErase(SL* ps, int pos)
{
	assert(pos >= 0 && pos < ps->size);

	int begin = pos + 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		begin++;
	}

	ps->size--;

	return;
}

8.3 test.h文件

	文件中定义了控制宏的开关，用来测试时方便的控制插入和删除的个数。

#pragma once

/*控制插入和删除个数的宏定义开关*/

#define SEQ_LIST_PUSH_BACK_NUM				5	/*尾插-插入数据个数*/
#define SEQ_LIST_POP_BACK_NUM				3	/*尾删-删除数据个数*/

#define SEQ_LIST_PUSH_FRONT_NUM				15	/*头插-插入数据个数*/
#define SEQ_LIST_POP_FRONT_NUM				3	/*头删-删除数据个数*/

8.4 test.c文件

	用来进行相应功能的测试，TestSeqList1()和TestSeqList2()，分别测试尾插、尾删和头插、头删。使用者可以自己控制注释，来测试不同的功能。

#define _CRT_SECURE_NO_WARNINGS
#include "SeqList.h"
#include "test.h"

/*测试尾插和尾删功能*/
void TestSeqList1()
{
	SL s;
	int i = 0;
	/*初始化*/
	SeqListInit(&s);

	/*尾插*/
	for (i = 0; i < SEQ_LIST_PUSH_BACK_NUM; i++)
	{
		SeqListPushBack(&s, i);
	}
	
	/*打印*/
	SeqListPrint(&s);

	/*尾删*/
	for (i = 0; i < SEQ_LIST_POP_BACK_NUM; i++)
	{
		SeqListPopBack(&s);
	}

	/*打印*/
	SeqListPrint(&s);

	/*释放空间*/
	SeqListFree(&s);

	return;
}

/*测试头插和头删功能*/
void TestSeqList2()
{
	SL s;
	int i = 0;
	/*初始化*/
	SeqListInit(&s);

	/*尾插*/
	for (i = 0; i < SEQ_LIST_PUSH_BACK_NUM; i++)
	{
		SeqListPushBack(&s, i);
	}

	/*打印*/
	SeqListPrint(&s);

	/*头插*/
	for (i = 10; i < SEQ_LIST_PUSH_FRONT_NUM; i++)
	{
		SeqListPushFront(&s, i);
	}

	/*打印*/
	SeqListPrint(&s);
	
	/*头删*/
	for (i = 0; i < SEQ_LIST_POP_FRONT_NUM; i++)
	{
		SeqListPopFront(&s);
	}
	
	/*打印*/
	SeqListPrint(&s);

	/*释放空间*/
	SeqListFree(&s);

	return;
}
/*测试查找和插入*/
void TestSeqList3()
{
	SL s;
	int i = 0;
	/*初始化*/
	SeqListInit(&s);

	/*尾插*/
	for (i = 0; i < SEQ_LIST_PUSH_BACK_NUM; i++)
	{
		SeqListPushBack(&s, i);
	}

	/*打印*/
	SeqListPrint(&s);

	/*查找*/
	SeqListFind(&s, 1);

	/*插入*/
	SeqListInsert(&s, 3, 100);

	/*打印*/
	SeqListPrint(&s);

	/*删除指定位置数字*/
	SeqListErase(&s, 2);

	/*打印*/
	SeqListPrint(&s);

	/*释放空间*/
	SeqListFree(&s);

	return;
}
int main()
{
	TestSeqList1();	/*测试尾插和尾删*/

//	TestSeqList2();	/*测试头插和头删*/

//	TestSeqList3();	/*测试查找和插入*/

	return 0;
}

9.测试结果

9.1 测试尾插和尾删的运行结果

	从运行结果可以看出，尾插函数插入了5个元素分别是0,1,2,3,4。执行过尾删后，删除了后边的3个元素。

在这里插入图片描述

9.2 测试头插和头删的运行结果

	从运行结果可以看出，通过尾插先插入5个元素分别是0,1,2,3,4。
	然后执行头插，插入了10,11,12,13,14这5个元素，最后执行了头删，删除了前边的3个元素。

在这里插入图片描述

9.3 测试查找、插入和删除的运行结果

	从运行结果可以看出，通过查找的函数，找到数字1在下标为1的位置上；
	然后执行插入函数，可以看出在下标为3的位置上，插入数字100；
	最后执行删除函数，可以看出删除了下标为2的位置上的数字2。

在这里插入图片描述

10.温馨提示

	插入和删除的个数，均是通过test.h中的宏定义来控制的。
编程开发者
关注
专栏目录
【C语言】静态顺序表的实现（包括头插、头删、尾插、尾删、查找、删除指定位置）...
weixin_34357436的博客
05-01 194
#define_CRT_SECURE_NO_WARNINGS1 #include<iostream> usingnamespacestd; #include<assert.h> #defineMAXSIZE100 typedefintDataType; typedefstructSeqList { DataType...
顺序表的实现（尾插数据）！！
muzi_liii的博客
07-12 982
顺序表的介绍和实现，以及运用顺序表来进行尾插的实现
顺序表的实现(头插、尾插、头删、尾删、查找、删除、插入)
走在努力路上的自己的博客
12-25 1983
什么是数据结构​？数据结构是由“数据”和“结构”两词组合而来。什么是数据？常见的数值1、2、3、4.....、教务系统里保存的用户信息（姓名、性别、年龄、学历等等）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据什么是结构？当我们想要使用大量使用同一类型的数据时，通过手动定义大量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将大量的数据组织在一起，结构也可以理解为组织数据的方式。概念：数据结构是计算机存储、组织数据的方式。
【线性表】顺序表详解（C语言版）
HL_5461的博客
07-27 1044
超级超级详细的顺序表讲解
顺序表的实现（头插，头删尾插，尾删）
zhaoxaun666的博客
12-18 3181
顺序表，头插，尾插，头删，头插等的实现
2.C语言--链表-头插、头删、尾插、尾删、查找、插入和删除
ls3614140的博客
11-19 605
本文主要介绍链表的头插、头删、尾插、尾删、查找、插入和删除，提供全部的.c和.h文件，确保使用者直接复制粘贴到编译器上即可直接运行程序。
头插法、尾插法、链表长度test-c-master.zip
04-17
在这个“头插法、尾插法、链表长度test_c-master.zip”压缩包中，我们可以推测包含的是关于链表操作的C语言实现，主要涉及了链表的头插法和尾插法以及如何计算链表的长度。 首先，让我们详细探讨一下链表中的头插法...
数据结构-顺序表-C语言实现顺序表相关功能-数据结构学习
05-22
C语言实现的数据结构中的顺序表 ...删除顺序表中的元素(尾删法，任意位置删除法) 修改指定位置的元素 查找指定位置的元素 清空顺序表 销毁顺序表 顺序表排序 顺序表翻转 顺序表的剔重 打印顺序表中所有元素
【数据结构】【C语言】------- 顺序表
m0_63601181的博客
05-13 2398
前言 大家好，我是Abert。 这篇文章和大家分享C语言实现数据结构的顺序表。顺序表也是之后的数据结构的学习的基础，整体实现过程也不复杂，和通讯录类似。下面我们一起来学习顺序表吧！！！ 文章目录 1、程序基本框架的搭建与讲解 1.1 文件的创建 1.2 变量的创建与声明 2、各种功能的实现及逻辑关系的讲解 2.1 菜单 2.2 尾插 2.3 头插 2.4 尾删 2.5 头删...
【数据结构】用C语言实现顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
韩豆豆的博客
05-19 8556
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等） //头文件 #ifndef _SEQLIST_H #define _SEQLIST_H #include int x; typedef int ElemType; #define INIT_SIZE 8 typedef struct SeqList { ElemType *base; size_t
利用c语言实现顺序表的增删改查，
qq_38601583的博客
12-08 966
顺序表(物理结构和逻辑结构均是连续的)（类似于封装数组）特点： 1、可动态增长的数组 2、数据在数组中的存储是连续的 缺点： 中间插入或删除的效率较慢，需挪动数据，时间复杂度是O(N)。 空加不够增容会造成一定程度的空间浪费。 优点： 可以随机访问！！利好排序查找等操作。 缓存利用率较高！ 基本结构： typedef struct SeqList { SLDataType *a; int size;//有效数据的个数 int capicity;//容量空间大小（不够可以扩容——动态） }SL
C语言【顺序表】顺序表的初始化，头插，尾插，头删，尾删，增删查改，全删
hanjing_1995的博客
05-30 627
#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #include #define MAX_SIZE 5 typedef int DataType; typedef struct SeqList {     size_t size;     DataType array[MAX_SIZE]; }SeqList; //vo
数据结构—C语言实现顺序表（头插、尾插、头删、尾删）
m0_62211222的博客
08-07 2428
初始化函数命名：SeqListInit解释一下为什么叫这个名字：Seq->顺序，List->表，Init->初始化。这些字母都是对应的单词的首字母，方便看懂。初始化就是给一个顺序表赋值，只不过是赋值为0。这就好像你定义一个变量随手就写出（int a=0；）一样。顺序表的本质是一个结构体，里面有多个不同的成员，这些成员分别是：a->一个数组（你也可以理解为一个指针），size->记录顺序表里有多少个元素，也叫计数，capacit->顺序表有多大空间。...
C语言实现顺序表
Lee's site
04-02 3524
顺序表是什么 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表，顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。线性表采用指针链接的方式存储就称之为链表。 顺序表图示 顺序表的基本操作 线性表的动态分配顺序结构： typedef struct SeqList{ int *arr...
C++ | Leetcode C++题解之第514题自由之路
Ddddddd_158的博客
10-27 417
C++ | Leetcode C++题解之第514题自由之路
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 408
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
最新发布
weixin_47868976的博客
10-31 931
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 88
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
C语言顺序表实现与操作详解-数据结构教程
顺序表的基本操作包括创建顺序表、插入元素、删除元素、修改元素、查找元素、清空顺序表和销毁顺序表。 1. 创建顺序表：初始化顺序表的长度为0，并预留一定的存储空间。 2. 插入元素：可以在顺序表的尾部进行尾插法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值