【C语言】实现动态顺序表的增删改查等操作

最新推荐文章于 2024-07-12 21:50:57 发布
最新推荐文章于 2024-07-12 21:50:57 发布
阅读量478 收藏 2
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39762498/article/details/89821870
版权
本文介绍了动态顺序表的概念，作为线性结构的一种，动态顺序表使用动态开辟的数组存储数据元素。文章详细讲解了如何用C语言实现动态顺序表的初始化、尾插尾删、头插头删、任意位置插入删除、查找、修改、计数、扩容、判空、清空、销毁及打印等操作，并提供了SeqList.h、SeqList.c和test.c三个文件的代码实现。测试结果显示代码运行正确。
摘要由CSDN通过智能技术生成

在开始之前，我们先来了解一些基本概念：

线性结构
  1. 线性结构是一种广泛使用的数据结构，其特点是数据元素之间存在一对一的对应关系。
  2. 常见的线性结构有数组、线性表、栈、队列、串…
顺序表
  • 顺序表是一种线性表，可见其视为数组，就是用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般可分为静态顺序表和动态顺序表。

    • 静态顺序表：使用定长数组存储。这就导致数组长度N定大了，空间开多了造成浪费；N定小了，空间开小了又不够用。因此它只适用于确定知道需要存多少数据的场景。

    • 动态顺序表：使用动态开辟的数组存储。这样我们就可以根据需要动态的分配空间大小，因此在现实中基本都是使用动态顺序表。

代码实现

接下来，我们就要实现动态顺序表的相关操作，主要包括：

  1. 初始化顺序表
  2. 顺序表尾插、尾删
  3. 顺序表头插、头删
  4. 顺序表任意位置插入、任意位置删除
  5. 顺序表元素查找
  6. 删除顺序表中第一个值为data的元素
  7. 删除顺序表中所有值为data的元素
  8. 修改顺序表中某一元素的数值
  9. 顺序表元素个数、容量查询
  10. 顺序表扩容、判空、清空、销毁及打印
SeqList.h头文件：

在这里完成动态顺序表的结构体定义以及上述相关操作的函数声明。

#pragma once

typedef int DataType;

typedef struct SeqList{
	DataType* _array;
	int _capacity;  //顺序表的总大小
	int _size;      //顺序表中有效元素的个数
}SeqList, *PSeq;

//顺序表的初始化
void SeqListInit(PSeq ps, int capacity);

//在顺序表的尾部插入值为data的元素
void SeqListPushBack(PSeq ps, DataType data);
//删除顺序表最后一个元素
void SeqListPopBack(PSeq ps);

//在顺序表的头部插入值为data的元素
void SeqListPushFront(PSeq ps, DataType data);
//删除顺序表头部的元素
void SeqListPopFront(PSeq ps);

//在顺序表pos位置插入值为data的元素
void SeqListInsert(PSeq ps, int pos, DataType data);
//删除顺序表中pos位置上的元素
void SeqListErase(PSeq ps, int pos);

// 在顺序表中查找值为data的元素，找到返回该元素在顺序表中的下标，否则返回-1 
int SeqListFind(PSeq ps, DataType data);

// 删除顺序表中第一个值为data的元素 
void SeqListRemove(PSeq ps, DataType data);

//删除顺序表中所有值为data的元素
void SeqListRemoveAll(PSeq ps, DataType data);

//修改顺序表pos位置元素的数值
void SeqListModify(PSeq ps, int pos, DataType data);

// 返回顺序表中有效元素的个数 
int SeqListSize(PSeq ps);

// 返回顺序表的容量大小 
int SeqListCapacity(PSeq ps);

// 顺序表的扩容 
void CheckCapacity(PSeq ps);

// 检测顺序表是否为空，如果为空返回非0值，非空返回0 
int SeqListEmpty(PSeq ps);

// 将顺序表中的元素清空 
void SeqListClear(PSeq ps);

// 销毁顺序表 
void SeqListDestroy(PSeq ps); 

//打印顺序表
void SeqListPrint(PSeq ps);

void TestSeqList();
SeqList.c文件：

此为动态顺序表各操作函数的具体代码。

#include"SeqList.h"
#include<malloc.h>
#include<assert.h>
#include<stdio.h>

//顺序表的初始化
void SeqListInit(PSeq ps, int capacity){
	ps->_array = (DataType*)malloc(sizeof(DataType)*capacity);
	//申请空间失败
	if (ps->_array == NULL){
		assert(0);
		return;
	}
	ps->_capacity = capacity;
	ps->_size = 0;
}

//在顺序表的尾部插入值为data的元素
void SeqListPushBack(PSeq ps, DataType data){
	assert(ps);
	//检测是否需要扩容
	CheckCapacity(ps);
	ps->_array[ps->_size] = data;
	ps->_size++;
}

//删除顺序表最后一个元素
void SeqListPopBack(PSeq ps){
	assert(ps);
	//保证顺序表中有元素
	if (SeqListEmpty(ps)){
		return;
	}
	ps->_size--;
}

//在顺序表的头部插入值为data的元素
void SeqListPushFront(PSeq ps, DataType data){
	assert(ps);
	//检测是否需要扩容
	CheckCapacity(ps);
	//将顺序表中所有元素统一向后搬移一个位置(从后往前)
	for (int i = ps->_size - 1; i >= 0; i--){
		ps->_array[i + 1] = ps->_array[i];
	}
	ps->_array[0] = data;
	ps->_size++;
}

//删除顺序表头部的元素
void SeqListPopFront(PSeq ps){
	assert(ps);
	//保证顺序表中有元素
	if (SeqListEmpty(ps)){
		return;
	}
	//将顺序表中的元素统一向前搬移一个位置(从前往后)
	for (int i = 1; i < ps->_size; i++){
		ps->_array[i - 1] = ps->_array[i];
	}
	ps->_size--;
}

//在顺序表pos位置插入值为data的元素
void SeqListInsert(PSeq ps, int pos, DataType data){
	assert(ps);
	//检测pos是否有效（此处ps->_size可以取到，类似于尾插)
	if (pos<0 || pos>ps->_size){
		return;
	}
	//检测是否需要扩容
	CheckCapacity(ps);
	for (int i = ps->_size - 1; i >= pos; i--){
		ps->_array[i + 1] = ps->_array[i];
	}
	ps->_array[pos] = data;
	ps->_size++;
}

//删除顺序表中pos位置上的元素
void SeqListErase(PSeq ps, int pos){
	assert(ps);
	//检测pos是否有效
	if (pos<0 || pos>=ps->_size){
		return;
	}
	//保证顺序表中有元素
	if (SeqListEmpty(ps)){
		return;
	}
	for (int i = pos + 1; i < ps->_size; i++){
		ps->_array[i - 1] = ps->_array[i];
	}
	ps->_size--;
}

// 在顺序表中查找值为data的元素，找到返回该元素在顺序表中的下标，否则返回-1 
int SeqListFind(PSeq ps, DataType data){
	assert(ps);
	for (int i = 0; i < ps->_size; i++){
		if (ps->_array[i] == data){
			return i;
		}
	}
	return -1;
}

// 删除顺序表中第一个值为data的元素 
void SeqListRemove(PSeq ps, DataType data){
	assert(ps);
	//利用已有函数来实现：SeqListFind函数找到data元素的位置，SeqListErase函数删除该位置的元素
	SeqListErase(ps, SeqListFind(ps, data));
}

//删除顺序表中所有值为data的元素
void SeqListRemoveAll(PSeq ps, DataType data){
	assert(ps);
	int pos = -1;
	//重复调用SeqListFind、SeqListErase函数，找到值为data的元素就进行删除
	while ((pos = SeqListFind(ps, data)) != -1){
		SeqListErase(ps, pos);
	}
}

//修改顺序表pos位置元素的数值
void SeqListModify(PSeq ps, int pos, DataType data){
	assert(ps);
	//检测pos是否有效
	if (pos<0 || pos>ps->_size){
		return;
	}
	//保证顺序表中有元素
	if (SeqListEmpty(ps)){
		return;
	}
	ps->_array[pos] = data;
}

// 返回顺序表中有效元素的个数 
int SeqListSize(PSeq ps){
	assert(ps);
	return ps->_size;
}

// 返回顺序表的容量大小 
int SeqListCapacity(PSeq ps){
	assert(ps);
	return ps->_capacity;
}

// 顺序表的扩容 
void CheckCapacity(PSeq ps){
	assert(ps);
	//顺序表中已没有空间
	if (ps->_size == ps->_capacity){
		int newCapacity = ps->_capacity * 2;
		//申请新空间
		int* pTemp = (DataType*)malloc(sizeof(DataType)*newCapacity);
		//申请新空间失败
		if (pTemp == NULL){
			assert(0);
			return;
		}
		//拷贝元素至新空间
		for (int i = 0; i < ps->_size; i++){
			pTemp[i] = ps->_array[i];
		}
		//释放旧空间
		free(ps->_array);
		//更新
		ps->_size = pTemp;
		ps->_capacity = newCapacity;
	}
}

// 检测顺序表是否为空，如果为空返回非0值，非空返回0 
int SeqListEmpty(PSeq ps){
	assert(ps);
	if (ps->_size == 0){
		return 1;
	}
	return 0;
}

// 将顺序表中的元素清空 
void SeqListClear(PSeq ps){
	assert(ps);
	ps->_size = 0;
}

// 销毁顺序表 
void SeqListDestroy(PSeq ps){
	if (ps->_array){
		free(ps->_array);
		ps->_array = NULL;
		ps->_capacity = 0;
		ps->_size = 0;
	}
}

//打印顺序表
void SeqListPrint(PSeq ps){
	assert(ps);
	for (int i = 0; i < ps->_size; i++){
		printf("%d ", ps->_array[i]);
	}
	printf("\n");
}

void TestSeqList(){
	SeqList s;
	SeqListInit(&s, 10);
	
	SeqListPushBack(&s, 1);
	SeqListPushBack(&s, 2);
	SeqListPushBack(&s, 3);
	SeqListPushBack(&s, 4);
	SeqListPushBack(&s, 5);
	SeqListPrint(&s);
	
	SeqListPopBack(&s, 5);
	SeqListPrint(&s);

	SeqListPushFront(&s, 0);
	SeqListPrint(&s);

	SeqListPopFront(&s, 0);
	SeqListPrint(&s);

	SeqListInsert(&s, 2, 9);
	SeqListPrint(&s);

	int pos = SeqListFind(&s, 9);
	printf("pos = %d\n", pos);

	SeqListModify(&s, pos, 4);
	SeqListPrint(&s);
	
	//SeqListErase(&s, pos);
	//SeqListPrint(&s);

	//SeqListRemove(&s, 4);
	//SeqListPrint(&s);

	SeqListRemoveAll(&s, 4);
	SeqListPrint(&s);

	printf("顺序表中有效元素的个数为%d\n", SeqListSize(&s));
	printf("顺序表的容量大小为%d\n", SeqListCapacity(&s));

	SeqListDestroy(&s);
}
test.c文件：

即主函数文件，完成测试。

#include"SeqList.h"
#include<stdlib.h>

int main(){
	TestSeqList();
	system("pause");
	return 0;
}

在TestSeqList()函数中测试了增删改查等基本操作，代码运行无误，结果如下：
在这里插入图片描述

qq_39762498
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言实现顺序表的增删改查
qq_40632341的博客
04-21 2024
原理： 1 总体功能在.h文件中体现；功能的代码实现在.c文件中；功能的实验验证在mian.c中体现； 2 .c文件编写原理： 创建:1 判空；2使用malloc函数创建动态空间，判断是否存储成功；3清零，并将尾指针赋值为-1； 增加：1 判空||插入位置是否合法||尾指针的位置是否合法；2 从尾指针到要插入的位置遍历，并将数字后移；3 将iPos位置的数字赋值；4 尾指针+1； 删除：1 判空|...
c语言实现顺序表的增删改查
AlbertChenTao的博客
02-24 759
#include <iostream> using namespace std; #define MAXSIZE 100 #define Elemtype Book typedef struct { char no[20]; char name[50]; float price; } Book; typedef struct { //顺序表 ...
数据结构入门(C语言)顺序表的增删查改
理智的博客
04-20 1381
新手入门顺序表，带你实现增删查改！
动态顺序表的C语言实现（详细）
qq_983030560的博客
11-28 2157
顺序表的C语言实现
【数据结构初阶】C语言实现动态顺序表
最新发布
green_tangerine的博客
07-12 969
对哪块空间增加地址 增加多少字节的空间(realloc第二个参数是size_t类型)，应该申请4个整型大小(16字节)的空间。动态申请空间可能失败，可能成功，realloc如果申请空间失败 会返回NULL，导致顺序表里的所有数据都清空了，空间不够：先增容 (一般两倍) ，然后在size指向的位置插入一个数据，再size++数据是一块一块的，用指针链接起来（java中用引用来链接) - - 空间是不连续的。Seq：是sequnce的缩写，意思为流畅的，流利的。
【数据结构】顺序表的增删查改 (C语言实现)
在平淡的日子里寻找存在的价值
08-03 3657
用C语言实现的对顺序表的增删查改操作以及相关OJ题练习。
动态顺序表(C语言)
学代码的咸鱼的博客
03-28 2887
轻松带你搞定顺序表！
【C语言数据结构】顺序表详解（动态版本）
谁在夜里看海.的博客
03-17 662
我们需要定义一个结构体类型用于数据的存放，结构体内需要包含三个参数，分别是一个指针，一个表示当前已存放的数据个数的整形，一个表示当前最多存放的数据个数的整形。因为我们不仅需要把数据存放进去，还要知道它的存放位置便于后续的更改，第三个参数则是确保开辟的空间大小在一个合理的范围内。具体如下。//存放数据的地址int size;//当前已存放的数据个数//当前最多存放的数据个数}SeqList;因为我们并不能确定存放数据的类型是什么，所以我们需要重新命名一个类型，就像这样。
数据结构-基于C语言实现线性顺序表的增删改查+排序，合表操作.rar
08-11
本资料包提供了一个基于C语言实现线性顺序表的实例，包括增删改查以及排序和合表操作。 线性顺序表是一种特殊的数组，它的元素按线性顺序排列，可以通过下标访问任意位置的元素。在C语言中，我们通常使用一维数组来...
C语言顺序表的实现代码
08-29
顺序表是一种线性表，它的每个元素都是一个整数，顺序表可以进行增删改查等基本操作。实现顺序表需要定义顺序表的结构体，包括顺序表的基地址、容量、大小等信息。 在本文中，我们定义了顺序表的结构体Seqlist，...
线性表中顺序表的增删改查
06-21
### 线性表中顺序表的增删改查 #### 概述 在计算机科学中，线性表是一种常见的数据结构，它是由相同类型的数据元素组成的有限序列。线性表中的每个元素都有一个直接前驱和直接后继（除了第一个元素没有前驱，最后...
基于C语言实现的顺序表操作范例，包括增删查和插入修改操作可在此基础上实现各种简单的信息管理系统，比如学生信息管理系统
11-23
基于C语言实现的顺序表操作范例，包括增删查和插入修改操作可在此基础上实现各种简单的信息管理系统，比如学生信息管理系统
C语言实现顺序表（静态、动态分配）
11-16
1.顺序表创建、增删改查 2.动态顺序表扩容，思路见注释
【数据结构】（C语言）顺序表的增、删、查、改
weixin_69323265的博客
10-27 1033
❤️ 铁子们大家好，欢迎大家来到出小月的博客里，今天给大家带来的是【数据结构】之顺序表的增、删、查、改，这可是很基础的东西哦!啦！出小月；出小月的《程序员历险记》《数据结构初级》❤️跟大家分享一勺鸡汤：请做足够多的努力，让自己有足够多的选择，让我们一起干了这碗鸡汤！！有什么不懂的地方可以私信博主哦！
顺序表----增删查改（C语言版）
折木的博客
02-15 1034
前言 顺序表是线性表的一种，是实际中运用非常广泛的一种数据结构，也应该是每一个初学者所接触到的第一种数据结构。所谓万事开头难，学好顺序表实现就是为数据结构的学习开了一个好头。 顺序表一般分为两种，一种为静态顺序表，实质上是一个静态的数组。还有一种是动态顺序表，动态顺序表的内存可以根据使用者需求来自主调整大小。本篇文章我将主要向大家介绍动态顺序表的以下功能：初始化、销毁、打印、尾插、尾删、头插、头删、查找、任意位置的插入、任意位置的删除。 每一个功能我都会向大家展示相应的效果，并且分析它就是如何来实现的，下面
C语言实现顺序表(增,删,改,查)
lh11223326的博客
03-27 1103
数据结构和算法概述-CSDN博客。
数据结构C语言实现顺序表——增删查改操作实现详解
weixin_58401910的博客
09-21 3155
一段物理地址连续的存储单元依次存储数据元素的线性结构，其实就是数组，要求存储的数据是依次连续存储。
【数据结构】之 动态顺序表（C语言）（含完整代码）
weixin_53936115的博客
12-18 1184
顺序表概念： 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般情况下用数组存储。在数组上完成数据的增删查改。 代码解析： 1.准备工作 1.首先对一些头文件的引用和创建一个结构体，结构体包含一个数组，size表示该数组目前有多少个元素，capacity表示目前数组能存多少个元素。例如： #include<stdio.h> #include<stdlib.h> #include<malloc.h> #include&l...
顺序链表的增删改查c++
03-13
我可以回答这个问题。顺序链表是一种数据结构，可以按照一定的顺序存储数据。增加元素可以在链表中插入节点，删除元素可以删除节点，修改元素可以修改节点的值，查找元素可以遍历整个链表。在C语言中，可以使用指针来实现顺序链表的操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值