C语言实现顺序表(增,删,改,查)

已于 2024-03-30 14:03:09 修改
阅读量993 收藏 33
点赞数 39
分类专栏： 数据结构 C语言 文章标签： c语言 开发语言 数据结构 顺序表
于 2024-03-27 07:22:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lh11223326/article/details/137008884
版权

目录

一.概念：

1.静态顺序表：使用定长数组存储元素。

2.动态顺序表：使用动态开辟的数组存储。

二.顺序表的实现:

1.顺序表增加元素

1.检查顺序表

2.头插

3.尾插

2.顺序表删除元素

1.头删

2.尾删

3.指定位置删

3.顺序表查找元素

4.顺序表修改元素

1.指定位置修改：

顺序表的问题：

数据结构和算法概述-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/lh11223326/article/details/136221673

一.概念：

顺序表在数据结构中是线性表的一种。

顺序表是用一段物理地址连续的存储单元依次存储数据的线性结构，一般情况下采用数组存储，在数组上完成数据的增删查改......................................

顺序表可以分为：

1.静态顺序表：使用定长数组存储元素.................

#include<stdio.h> 
#define N 7
 typedef int SLDataType;
 typedef struct SeqList
 {
    SLDataType array[N];//定长数组
    size_t size;//有效数据的个数
 }SeqList;

2.动态顺序表：使用动态开辟的数组存储。

#include<stdio.h>
 typedef struct SeqList{//顺序表的动态存储
    SLDataType*array;//指向动态开辟的数组
    size_t size;//有效数据个数
    size_t capicity;//容量空间的大小
 }SeqList;

二.顺序表的实现:

一般来说我们写大型程序的时候会把声明跟引入文件放在一个头文件中如下，创建一个SeqList.h文件把下列代码放入:

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//动态顺序表
typedef int SLDataType;

typedef struct SeqList {
	SLDataType* a;//去堆上动态开辟，用来指向动态开辟的数组
	int size;//存储的有效数据个数
	int capacity;//空间大小
}SL;

//对顺序表进行管理：增删查改
void SLInit(SL *ps);//顺序表初始化
void SLDestroy(SL *ps);//顺序表销毁
void SLPrint(SL* ps);
void SLCheckCapacity(SL* ps);

//头插头删，尾插尾删
void SLPushBack(SL* ps, SLDataType x);//后插
void SLPopBack(SL* ps);//后删
void SLPushFront(SL* ps, SLDataType x);//头插
void SLPopFront(SL* ps);//头删

//返回下标，没有找到返回-1
//找数据
int SLFind(SL* ps, SLDataType x);
//在指定位置插入x
void SLInsert(SL* ps,int pos,SLDataType x );
//删除指定位置的值
void SLErase(SL* ps, int pos);
//修改坐标处的元素
void SLModify(SL* ps, int pos, SLDataType x);

1.顺序表增加元素

在增加元素之前需要初始化顺序表，此时需要使用malloc创建一块空间，代码如下:

void SLInit(SL *ps) {//顺序表的初始化
	assert(ps);
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);
	if (ps->a==NULL) {

		perror("malloc failed");
		exit(-1);//终止程序
	}
	ps->size = 0;
	ps->capacity = 4;
}

1.检查顺序表

如果顺序表满了就需要扩容........................

void SLCheckCapacity(SL* ps) {
	assert(ps);

	//满了要扩容
	if (ps->size == ps->capacity) {
		SLDataType* tmp = (SLDataType*)realloc(ps->a, ps->capacity * 2 * (sizeof(SLDataType)));
		if (tmp == NULL) {
			perror("realloc failed");
			exit(-1);
		}
		ps->a = tmp;
		ps->capacity *= 2;
	}
}

2.头插

在头部插入数据之前需要把全部数据都往后移动一位............

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

	SLCheckCapacity(ps);

	//挪动数据
	int end = ps->size - 1;
	while (end >= 0) {
		ps->a[end + 1] = ps->a[end];
		--end;
	}
	ps->a[0] = x;
	ps->size++;
}

3.尾插

在末尾插入数据之前检查一下，如果有数据就是满了先扩容再插入......

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

	SLCheckCapacity(ps);
	ps->a[ps->size] = x;
	ps->size++;
}

2.顺序表删除元素

1.头删

void SLPopFront(SL* ps) {
	assert(ps);

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

2.尾删

直接把有效数据个数减一就行了...........

void SLPopBack(SL* ps) {
	assert(ps);

	assert(ps->size > 0);
	ps->size--;
}

3.指定位置删

把数据删除之后把数据都移前面补全.........

void SLErase(SL* ps, int pos) {
	assert(ps);

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

3.顺序表查找元素

把每个数据都比对一遍然后返回下标.........

int SLFind(SL* ps, SLDataType x) {
	assert(ps);

	for (int i = 0; i < ps->size; i++) {
		if (ps->a[i] == x) {
			return i;
		}
	}
	return -1;
}

4.顺序表修改元素

代码的位置是用户指定下标位置的修改:

void SLModify(SL* ps, int pos, SLDataType x) {
	assert(ps);

	assert(pos >= 0 && pos < ps->size);
	ps->a[pos] = x;
}

1.指定位置修改：

从指定位置的最后面把每个数据都后移一位，不要从前面往后面移，要从后往后，移动完数据之后就可以在指定位置添加了......

void SLInsert(SL* ps, int pos, SLDataType x) {
	assert(ps);

	assert(pos >= 0 && pos <= ps->size);
	SLCheckCapacity(ps);

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

如下是SeqList.c中全部实现函数代码:

#include"SeqList.h"
void SLInit(SL *ps) {//顺序表的初始化
	assert(ps);
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);
	if (ps->a==NULL) {

		perror("malloc failed");
		exit(-1);//终止程序
	}
	ps->size = 0;
	ps->capacity = 4;
}
void SLDestroy(SL *ps)//顺序表的销毁
{
	assert(ps);

	free(ps->a);
	ps->a = NULL;
	ps->capacity = ps->size = 0;
}

void SLPrint(SL* ps) {
	assert(ps);

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

void SLCheckCapacity(SL* ps) {
	assert(ps);

	//满了要扩容
	if (ps->size == ps->capacity) {
		SLDataType* tmp = (SLDataType*)realloc(ps->a, ps->capacity * 2 * (sizeof(SLDataType)));
		if (tmp == NULL) {
			perror("realloc failed");
			exit(-1);
		}
		ps->a = tmp;
		ps->capacity *= 2;
	}
}


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

	/*SLCheckCapacity(ps);
	ps->a[ps->size] = x;
	ps->size++;*/
	SLInsert(ps, ps->size, x);
}

void SLPopBack(SL* ps) {//
	assert(ps);

	//直接报错 暴力检查
	assert(ps->size > 0);
	ps->size--;

	//就是无效删除退出 检查
	/*if (ps->size == 0) {
		return;
	}*/
}
void SLPushFront(SL* ps, SLDataType x) {
	assert(ps);

	SLInsert(ps, 0, x);
}
void SLPopFront(SL* ps) {
	assert(ps);

	SLErase(ps, ps->size-1);
}

int SLFind(SL* ps, SLDataType x) {
	assert(ps);

	for (int i = 0; i < ps->size; i++) {
		if (ps->a[i] == x) {
			return i;
		}
	}
	return -1;
}


//在指定位置插入x
void SLInsert(SL* ps, int pos, SLDataType x) {
	assert(ps);

	assert(pos >= 0 && pos <= ps->size);
	SLCheckCapacity(ps);

	int end = ps->size - 1;
	while (end>=pos) {
		ps->a[end + 1] = ps->a[end];
		--end;
	}
	ps->a[pos] = x;
	ps->size++;
}
//删除指定位置的值
void SLErase(SL* ps, int pos) {
	assert(ps);

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

void SLModify(SL* ps, int pos, SLDataType x) {
	assert(ps);

	assert(pos >= 0 && pos < ps->size);
	ps->a[pos] = x;
}

最后可以自行设计一个界面:

顺序表的问题：

  1. 中间/头部的插入删除，时间复杂度为O(N).
  2. 增容需要申请新空间，拷贝数据，释放旧空间，会有不小的消耗。
  3. 增容一般是呈2倍的增长，势必会有一定的空间浪费，如容量为100，满了以后增容到200，再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。

C语言单链表-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/lh11223326/article/details/137055900?spm=1001.2014.3001.5501

aMereNobody
关注
  • 39
    点赞
  • 踩
  • 33
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
数据结构-基于C语言实现线性顺序表的增删改查+排序，合表操作.rar
08-11
数据结构-基于C语言实现线性顺序表的增删改查+排序，合表操作
C语言实现顺序表（静态、动态分配）
11-16
1.顺序表创建、增删改查 2.动态顺序表扩容，思路见注释
C语言数组的增删改查
weixin_52119087的博客
09-09 2720
c语言数组的增删改查，数组的基础操作。
简单实现C语言数组增删改查
weixin_49381620的博客
11-26 261
基于数据结构简单实现C语言数组增删改查
动态数组的增删改查
CkzWp171231的博客
04-19 1240
Java实现动态数组的增删改查。
数据结构入门(C语言)顺序表的增删查改
理智的博客
04-20 1341
新手入门顺序表，带你实现增删查改！
1242_C语言实现简单的查表
小灰笔记
05-18 9038
全部学习汇总： GreyZhang/c_basic: little bits of c. (github.com) C语言的基础的语法以及最基本的用法其实是很简单的，但是如果能够用这些简单的组合解决实际的问题有时候思维需要进行灵活的变通。这种变通一般就是软件设计之中的抽象技术，如果提到抽象有人会感觉不熟悉、困惑，那么最简单的学习理解方式就是结合实际的例子做一个类比。这一次来总结一下C语言中常用的一个技巧——查表法。 通常来说，简单的处理使用查表法的时候都是为了追求开发上的快速而决定的。查表不见得会是最简
C语言查找表（lookup table）的威力
最新发布
m0_46359684的博客
12-11 1452
查找表，顾名思义，就是用来查找信息的表。在C语言中，查找表通常是一个数组或者结构体数组，用于存储预先计算好的数据，以便快速查找。查找表的主要思想是“空间换时间”，即使用更多的内存空间来存储数据，以减少计算时间。
C语言顺序表的实现代码
08-29
顺序表是一种线性表，它的每个元素都是一个整数，顺序表可以进行增删改查等基本操作。实现顺序表需要定义顺序表的结构体，包括顺序表的基地址、容量、大小等信息。 在本文中，我们定义了顺序表的结构体Seqlist，...
基于C语言实现的顺序表操作范例，包括增删查和插入修改操作可在此基础上实现各种简单的信息管理系统，比如学生信息管理系统
11-23
基于C语言实现的顺序表操作范例，包括增删查和插入修改操作可在此基础上实现各种简单的信息管理系统，比如学生信息管理系统
顺序表的实现（C语言）
03-11
C语言实现顺序表的操作，简单参考一下，相互交流学习。使用 C语言的顺序表的实现比较简单，是以前学习数据结构时专门记录的，有点帮助。
线性表的顺序存储 增删改查功能
03-16
线性表的顺序存储 增删改查功能 dos窗口输入输出
顺序表的增删改查，顺序表
10-10
本程序的顺序表是利用数组实现的，能对数组元素进行增删改查的基本操作
数据结构顺序表，链表，队列，栈，串，二叉树的存储结构，增删改查操作和主函数实现
03-10
适用于考研初试数据结构顺序表，链表，队列，栈，串，二叉树基础操作的代码练习，里面有实现函数和注释，可以通过运行程序来加深对数据结构的理解。顺序表包含静态存储和动态存储的结构体定义，初始化，插入和删除...
顺序表的修改算法c语言,数据结构顺序表表相关算法的C语言实现
weixin_30095343的博客
05-20 412
#include#include#define LIST_INIT_SIZE 100#define LISTCREMENT 10#define ElemType inttypedef struct{ElemType * elem;int length;int listsize;}Sqlist;void InitList_Sq(Sqlist &L){L.elem=(ElemType*)mal...
顺序表的插入，删除，修改和查找（详细解析）
weixin_69884785的博客
08-14 3419
顺序表的插入，删除，修改和查找（详细解析）相对基础，多看多理解多写
顺序表----增删查改（C语言版）
折木的博客
02-15 1022
前言 顺序表是线性表的一种，是实际中运用非常广泛的一种数据结构，也应该是每一个初学者所接触到的第一种数据结构。所谓万事开头难，学好顺序表实现就是为数据结构的学习开了一个好头。 顺序表一般分为两种，一种为静态顺序表，实质上是一个静态的数组。还有一种是动态顺序表，动态顺序表的内存可以根据使用者需求来自主调整大小。本篇文章我将主要向大家介绍动态顺序表的以下功能：初始化、销毁、打印、尾插、尾删、头插、头删、查找、任意位置的插入、任意位置的删除。 每一个功能我都会向大家展示相应的效果，并且分析它就是如何来实现的，下面
C语言实现顺序表增删查改操作
春天的熊的博客
04-10 7928
C语言实现顺序表增删查改操作线性表是最常用且最简单的一种数据结构。线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。结构如下图图片来自百度 为了描述顺序表，我们声明一个结构，如下： #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LIST_INCREMENT 10 //线性表存储空间的分配增量typedef int Elem
顺序链表的增删改查c++
03-13
我可以回答这个问题。顺序链表是一种数据结构，可以按照一定的顺序存储数据。增加元素可以在链表中插入节点，删除元素可以删除节点，修改元素可以修改节点的值，查找元素可以遍历整个链表。在C语言中，可以使用指针来实现顺序链表的操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值