【数据结构】（顺序表）增删查改

已于 2023-12-17 17:49:15 修改
阅读量558 收藏 2
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 c语言 开发语言 算法 程序人生
于 2023-11-06 19:59:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67367079/article/details/134252556
版权

 

目录

 前言：

顺序表： 

1、概念及分类 

1.1顺序表分类

静态顺序表

动态顺序表

 2、接口实现

2.1功能要求

2.2功能实现 

💡初始化顺序表

 💡销毁顺序表

 💡顺序表尾插入

💡检查是否扩容 

💡打印顺序表 

 💡顺序表头插入

💡顺序表头删除

💡顺序表尾删除

💡顺序表pos位置插入值

 💡顺序表删除pos的位置

 总代码

test.c

 SeqList.c

 SeqList.h

 前言：

数据结构是计算机存储、组织数据的方式。 

数据结构是指相互之间存在⼀种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构。

能够存储数据（如顺序表、链表等结构）
存储的数据能够方便查找

顺序表： 

数据结构分为：线性表和非线性表，

        顺序表就是线性表中的一个小类。

何为线性表：线性表是指n个具有相同性质的数据元素的有限序列，

        常见的线性表有：顺序表、链表、栈、队列、字符串等等。

注：线性表的物理结构不一定是线性的，它在逻辑结构上一定是线性的（这个很好理解，等我们学完顺序表和单链表这对黄金搭档，就明白这句话的含义了。（逻辑结构类似于想象的，比如箭头这种东西在内存中是存在的））

顺序表是线性表，顺序表在逻辑结构和物理结构上都是线性的。 

 

1、概念及分类 

顺序表（SeqList）：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构（连续存储数据，不能跳跃）。 

类似于数组，但是顺序表是连续的（只能从头开始连续），数组不需要连续；

1.1顺序表分类

静态顺序表

概念：使用定长数组存储元素

缺陷：空间给少了不够⽤，给多了造成空间浪费

//静态顺序表
typedef int SLDataType;
#define N 7
struct SeqList
{
    SLDataType arr[N];  //定长数组
    int size;       //有效数据个数
}SL;

动态顺序表

概念：使用动态开辟的数组存储。 

//动态顺序表
typedef int SLDateType;
typedef struct SeqList
{
    SLDateType* array;  //指向动态开辟的数组
    size_t size;  //数据中存储的数据
    size_t capacity;   //数组的容量
}SeqList;

 

建议用动态顺序表，比起静态顺序表，动态的更加好调整顺序表的大小。接下来，我也会以动态顺序表为例，介绍如何实现动态顺序表的增删查改。 

 2、接口实现

2.1功能要求

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

//对顺序表的初始化
void SeqListInit(SL* ps);

//对顺序表的销毁
void SeqListDestroy(SL* ps);

//对顺序表的打印
void SeqListPrint(SL* ps);

//对顺序表的尾插入
void SeqListPushBack(SL* ps, SLDataType x);

//对顺序表的头插入
void SeqListPushFront(SL* ps, SLDataType x);

//对顺序表头删除
void SeqListPopFront(SL* ps);

//对顺序表的尾删除
void SeqListPopBack(SL* ps);

// 顺序表查找
//int SeqListFind(SeqList* ps, SLDateType x);
 
// 顺序表在pos位置插入x
void SeqListInsert(SL* ps, int pos, SLDataType x);


// 顺序表删除pos位置的值
void SeqListErase(SL* ps, int pos);

2.2功能实现 

💡初始化顺序表

没啥好说的，在【C语言】系列都讲过了，3 2 1 上链接

//初始化
void SeqListInit(SL* ps)
{
	assert(ps);
	ps->arry = NULL;
	ps->size = 0;
	ps->capacity = 0;
}
 💡销毁顺序表
//销毁
void SeqListDestroy(SL* ps)
{
	assert(ps);
	if (ps->arry != NULL)
	{
		free(ps->arry);
		ps->arry = NULL;
		ps->size = 0;
		ps->capacity = 0;
	}
}
 💡顺序表尾插入

这里需要检查是否需要扩容，我们还需要提前封装一个函数

//对顺序表的尾插入
void SeqListPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	//检查是否需要扩容
	CheckCapacity(ps);
	ps->arry[ps->size] = x;
	ps->size++;
}
💡检查是否扩容 

在这里需要注意的就是，我们初始化的时候，capacity是0，如果用常规*2方式扩容，0*2还是0；

所以这里可以用上一个三目操作符来避免；realloc可以对空指针进行开辟空间，相当于malloc

//检查是否需要扩容
void CheckCapacity(SL* ps)
{
	assert(ps);
	if (ps->size == ps->capacity)	//需要扩容
	{
		int new =ps->capacity == 0 ? 4 :ps->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(ps->arry, sizeof(SLDataType)*new);
		//检查是否扩容成功
		if (tmp == NULL)
		{
			perror("realloc");
			return;
		}
		ps->arry = tmp;
		ps->capacity = new;
		printf("扩容成功\n");
	}
}
💡打印顺序表 
//打印顺序表
void SeqListPrint(SL* ps)
{
	assert(ps);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arry[i]);
	}
	printf("\n");
}
 💡顺序表头插入

不管是头插入还是尾插入以及后面的任意位置插入，都需要检查是否需要扩容，

头插入就相当于先将数据往右边移动，头位置空出来，然后将新数据插入即可

//头插入
void SeqListPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	CheckCapacity(ps);
	int begin = ps->size;
	while (begin>0)
	{
		ps->arry[begin] = ps->arry[begin - 1];
		begin--;
	}
	ps->arry[0] = x;
	ps->size++;
}
💡顺序表头删除

 因为顺序表的逻辑结构和物理结构一致，数据前后紧密相连的，所以可以直接将数据往前覆盖

//头删除
void SeqListPopFront(SL* ps)
{
	assert(ps);
	int begin = 1;
	while (begin > 0 &&  begin < ps->size )
	{
		ps->arry[begin - 1] = ps->arry[begin];
		begin++;
	}
	ps->size--;
}
💡顺序表尾删除

需要注意的就说size跑到负数去，我们采取“七匹狼式警告”，直接“竹条炒肉”

//尾删除
void SeqListPopBack(SL* ps)
{
	assert(ps);
	//对size检查 防止越界
	assert(ps->size > 0);
	ps->size--;
}
💡顺序表pos位置插入值

在容量内任意位置插入，将该位置后的数据往后移，将新元素赋值

// 顺序表在pos位置插入x
void SeqListInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	CheckCapacity(ps);
	int begin = ps->size;
	while (begin > pos)
	{
		ps->arry[begin] = ps->arry[begin - 1];
		begin--;
	}
	ps->arry[pos] = x;
	ps->size++;
}
 💡顺序表删除pos的位置
// 顺序表删除pos位置的值
void SeqListErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	int begin = pos;
	while (begin < ps->size)
	{
		ps->arry[begin] = ps->arry[begin + 1];
		begin++;
	}
	ps->size--;
}

 总代码

注意，我们完成每个功能实现，最好都单独测试一下，不要留到最后，不然就会这样

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
//11-4ݽṹ
#include<stdio.h>

void test1()
{
	SL s1;
	SeqListInit(&s1);
	SeqListPushBack(&s1,1);
	SeqListPrint(&s1);

	SeqListDestroy(&s1);
}

void test2()
{
	SL s2;
	SeqListInit(&s2);
	SeqListPushBack(&s2, 1);
	SeqListPushBack(&s2, 2);
	SeqListPushBack(&s2, 3);
	SeqListPushBack(&s2, 4);
	SeqListPushBack(&s2, 5);

	SeqListPushFront(&s2,10);
	SeqListPrint(&s2);
	
}

//void test3()
//{
//	SL s3;
//	SeqListInit(&s3);
//	SeqListPushBack(&s3, 1);
//	SeqListPushBack(&s3, 2);
//	SeqListPushBack(&s3, 3);
//	SeqListPushBack(&s3, 4);
//	SeqListPushBack(&s3, 5);
//	SeqListPrint(&s3);
//
//	SeqListPopFront(&s3);
//	SeqListPrint(&s3);
//}

void test4()
{
	SL s4;
	SeqListInit(&s4);
	SeqListPushBack(&s4, 1);
	SeqListPushBack(&s4, 2);
	SeqListPushBack(&s4, 3);
	SeqListPushBack(&s4, 4);
	SeqListPushBack(&s4, 5);
	SeqListPrint(&s4);

	SeqListInsert(&s4, 2, 66);
	SeqListPrint(&s4);
}
void test5()
{
	SL s5;
	SeqListInit(&s5);
	SeqListPushBack(&s5, 1);
	SeqListPushBack(&s5, 2);
	SeqListPushBack(&s5, 3);
	SeqListPushBack(&s5, 4);
	SeqListPushBack(&s5, 5);
	SeqListPrint(&s5);
	SeqListErase(&s5, 2);
	SeqListPrint(&s5);
}
int main()
{ 
	//test1();
	//test2();
	//test3();
	//test4();
	test5();
	return 0;
}

 SeqList.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
//初始化
void SeqListInit(SL* ps)
{
	assert(ps);
	ps->arry = NULL;
	ps->size = 0;
	ps->capacity = 0;
}
//销毁
void SeqListDestroy(SL* ps)
{
	assert(ps);
	if (ps->arry != NULL)
	{
		free(ps->arry);
		ps->arry = NULL;
		ps->size = 0;
		ps->capacity = 0;
	}
}
//检查是否需要扩容
void CheckCapacity(SL* ps)
{
	assert(ps);
	if (ps->size == ps->capacity)	//需要扩容
	{
		int new =ps->capacity == 0 ? 4 :ps->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(ps->arry, sizeof(SLDataType)*new);
		//检查是否扩容成功
		if (tmp == NULL)
		{
			perror("realloc");
			return;
		}
		ps->arry = tmp;
		ps->capacity = new;
		printf("扩容成功\n");
	}
	
}
//对顺序表的尾插入
void SeqListPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	//检查是否需要扩容
	CheckCapacity(ps);
	ps->arry[ps->size] = x;
	ps->size++;
}
//打印顺序表
void SeqListPrint(SL* ps)
{
	assert(ps);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arry[i]);
	}
	printf("\n");
}
//头插入
void SeqListPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	CheckCapacity(ps);
	int begin = ps->size;
	while (begin>0)
	{
		ps->arry[begin] = ps->arry[begin - 1];
		begin--;
	}
	ps->arry[0] = x;
	ps->size++;
}
//头删除
void SeqListPopFront(SL* ps)
{
	assert(ps);
	int begin = 1;
	while (begin > 0 &&  begin < ps->size )
	{
		ps->arry[begin - 1] = ps->arry[begin];
		begin++;
	}
	ps->size--;
}
//尾删除
void SeqListPopBack(SL* ps)
{
	assert(ps);
	//对size检查 防止越界
	assert(ps->size > 0);
	ps->size--;
}

// 顺序表在pos位置插入x
void SeqListInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	CheckCapacity(ps);
	int begin = ps->size;
	while (begin > pos)
	{
		ps->arry[begin] = ps->arry[begin - 1];
		begin--;
	}
	ps->arry[pos] = x;
	ps->size++;
}

// 顺序表删除pos位置的值
void SeqListErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	int begin = pos;
	while (begin < ps->size)
	{
		ps->arry[begin] = ps->arry[begin + 1];
		begin++;
	}
	ps->size--;

 SeqList.h

#pragma once
#include<stdio.h>
#include<assert.h>
typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* arry;	//动态开辟的数组
	int size;	//记录个数
	int capacity;	//记录容量
}SL;



//对顺序表的初始化
void SeqListInit(SL* ps);

//对顺序表的销毁
void SeqListDestroy(SL* ps);

//对顺序表的打印
void SeqListPrint(SL* ps);

//对顺序表的尾插入
void SeqListPushBack(SL* ps, SLDataType x);

//对顺序表的头插入
void SeqListPushFront(SL* ps, SLDataType x);

//对顺序表头删除
void SeqListPopFront(SL* ps);

//对顺序表的尾删除
void SeqListPopBack(SL* ps);

// 顺序表查找
//int SeqListFind(SeqList* ps, SLDateType x);
 
// 顺序表在pos位置插入x
void SeqListInsert(SL* ps, int pos, SLDataType x);


// 顺序表删除pos位置的值
void SeqListErase(SL* ps, int pos);

 

敷敷_
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
线性表的基本操作（初始化、创建、增、删、查）
柯西从不收敛
02-02 7804
线性表的基本操作
实现顺序表的增删查改
2402_82670467的博客
04-03 1014
所以。这里我们就来使用动态顺序表来实现增删查改等操作首先我们创建一个SeqList.h的头文件和一个SeqList.c的源文件。我们在头文件中进行对函数的声明，首先我们定义一个自定义类型的结构体，这个结构体就是动态顺序表，结构体成员分别为SLDataType* arr,int size, int capacity。注意我们这里对int进行重定义为SLDateType,我们对顺序表操作数据时不一定就是整型，也可以其他内置类型如字符型，如果我们将它写死为int* arr，那么后续要修改时就非常繁琐，而对Int进
顺序表的实现(头插、尾插、头删、尾删、查找、删除、插入)
走在努力路上的自己的博客
12-25 1740
什么是数据结构​？数据结构是由“数据”和“结构”两词组合而来。什么是数据？常见的数值1、2、3、4.....、教务系统里保存的用户信息（姓名、性别、年龄、学历等等）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据什么是结构？当我们想要使用大量使用同一类型的数据时，通过手动定义大量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将大量的数据组织在一起，结构也可以理解为组织数据的方式。概念：数据结构是计算机存储、组织数据的方式。
数据结构初级＜线性表之顺序表＞
ARMCSKGT的博客
11-24 3457
初识数据结构，我们首先了解的数据结构就是线性表。线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构。常见的线性表：顺序表、链表、栈、队列、字符串等。线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以顺序结构(数组)和链式结构的形式存储。本次我们先介绍线性表的顺序结构-顺序表。
顺序表详解
小洁洁
03-21 713
顺序表中的每个数据元素（存储位置连续）按其顺序有唯一的索引值（下标值）来访问数据元素的内容。结构体以last定义一个记录元素个数（顺序表长度）的变量，对于顺序表的增删统计长度的大小。此种算法看似简单，但是有很大的局限性，当输入位置重复时，会得到错误的结果。当输入位置重复时，该位置即往后的数就会自动向后移动。删除函数，也要把后面的数一个一个的往前移。无需遍历查找，也体现了顺序表的优越处，时间复杂度为O（1）不需要再为结点间的逻辑关系而增加额外的储存空间。顾名思义，按照顺序方式存储的线性表称为顺序表。
数据结构-顺序表的增删改查
caiji1224的博客
04-11 950
数据结构-顺序表的增删查改
数据结构与算法之顺序表的增删查改
07-03
本文将深入探讨顺序表的增删查改操作，帮助你更好地理解和应用这一基础知识。 顺序表，顾名思义，是指元素在内存中按照线性顺序存储的表格。它通常是在数组基础上实现的，数组的每个元素代表表中的一个数据项。由于...
顺序表的增删查改以及拼接操作SqList.cpp
11-28
顺序表的增删查改以及拼接操作
数据结构顺序表和链表（超详细）
08-14
此压缩包为1、无头+单向+非循环链表增删查改实现// 动态申请一个结点// 单链表打印// 单链表尾插// 单链表的头插// 单链表的尾删// 单链表头删// 单链表查找// 单链表在pos位置之后插入x// 单链表删除pos位置之后的...
顺序表 链表 双链表的增删查改操作及链表逆置等常用线性表算法.zip
08-16
在本压缩包中，我们重点关注了三种类型的线性表：顺序表、链表和双链表，以及它们的增删查改操作和链表逆置等常见算法。 顺序表是一种最简单的线性表实现，它在内存中是连续存储的，可以通过数组来表示。对于顺序表...
php线性表顺序存储实现代码(增删查改)
12-18
通过这段代码，我们可以学习到如何在PHP中实现数据结构的线性表顺序存储，以及如何进行基本的增删查改操作。这对于理解数据结构和算法，以及在实际项目中处理序列数据是非常有价值的。同时，这也体现了面向对象编程...
顺序表的查找、插入、删除、合并操作及其优缺点
weixin_33860553的博客
04-27 492
顺序表的查找、插入、删除、合并操作，用c++实现相关代码：#include<iostream>using namespace std;//定义线性表顺序存储结构#define MAXSIZE 100 //线性表最大长度typedef struct{ //线性表占用数组空间 int elem[MAXSIZE]; //记录线性表中最后一个元素在数组elem[]中的位...
数据结构：图文详解顺序表的各种操作（新增元素，查找元素，删除元素，给指定位置元素赋值）
luming的博客
11-30 2337
在线性数据结构中，我们一般分为俩类：顺序表和链表顺序表是一种线性数据结构，是数据元素按照线性顺序存储的数据结构，通常使用数组实现。顺序表中的元素以一定的顺序排列，每个元素都可以通过下标来进行访问。顺序表支持随机访问，可以快速地访问任意一个元素，但插入或删除元素时需要移动其余元素，效率较低。顺序表在内存中是一个连续的存储区域，数据元素紧密相邻存储，因此随机访问速度快。由于顺序表容量固定，当元素数量超过容量时需要重新分配内存空间，这可能会导致操作的耗时和内存使用的增加。
【数据结构】顺序表的增删查改操作
wangduduniubi的博客
04-18 1004
上一篇文章为大家介绍了对顺序表的简单的使用，本篇文章继续完善对顺序表增删查改的操作。上一篇写到了顺序表的，本篇将从继续完善；以下为本篇目录，方便阅读。
顺序表的增删改查实现
xi_2130的博客
01-26 4218
概念我们先说说线性表，线性表的基本特点： 同一性：线性表存储的所有数据都是同类型数据 有穷性：线性表的数据个数是有限的，表长为数据中元素的个数（连续） 有序性：相邻元素存在序偶关系 顺序存储：内存中用一块地址连续的存储空间存储数据 采用顺序存储的线性表教顺序表实现过程顺序表结构体#define MAXSIZE 100 #define FALSE 0 #define TRUE 1typed
2024.7.24 作业
qq_64434282的博客
07-24 2242
【代码】2024.7.24 作业。
C语言系统调用linux文件系统
最新发布
C or CPP
07-25 953
在C语言中，openwrite和read函数是系统调用（system calls），它们直接由操作系统提供，用于底层的文件操作。这些函数是UNIX和类UNIX系统（如Linux）中的标准接口，不同于C标准库中的文件操作函数（如fopenfwrite和fread。
主流开发语言和开发环境介绍
weixin_44215445的博客
07-23 1806
主流开发语言和开发环境介绍
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
执梗的博客
07-23 1827
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
基于顺序表的图书管理增删查改
03-18
基于顺序表的图书管理系统是一种简单的数据结构，可以实现对图书的增加、删除、查询和修改等操作。下面是对这些操作的介绍： 1. 增加图书：将新的图书信息添加到顺序表的末尾。可以输入图书的名称、作者、出版社等...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值