[数据结构]C语言对顺序表的接口实现（增删查改）

最新推荐文章于 2024-04-10 19:04:12 发布
原创 最新推荐文章于 2024-04-10 19:04:12 发布 · 2.1w 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #c语言

本文详细介绍了顺序表的概念及其两种实现方式——静态顺序表和动态顺序表，并提供了C语言实现顺序表的基本操作，包括初始化、销毁、打印、扩容、尾插、头插、尾删、头删、插入、删除和查找。代码示例展示了如何在顺序表中进行增删查改操作。

线性表是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构。

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

顺序表一般可以分为：
         1. 静态顺序表：使用定长数组存储。

#define N 100

typedef struct SeqList
{
    SLDataType array[N]; // 定长数组

    size_t size; // 有效数据的个数
}SeqList;


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

typedef int SLDateType;	

typedef struct Seqlist
{
	SLDateType* a;	//用于保存顺序表开始地址
	int size;		//当前长度
	int limit;	    //总长度
}Seq;

        显然动态更方便。

接口实现（增删查改）：

          1.初始化

void SeqListInit(Seq* ps)		//初始化
{
	assert(ps);
	ps->a = NULL;
	ps->limit = 0;
	ps->size = 0;
}

          2.销毁

void SeqListDestory(Seq* ps)  //销毁
{
	free(ps->a);
	ps->a = NULL;
	ps->limit = ps->size = 0;
}

          3.打印

void SeqListPrint(Seq* ps)		//打印
{
	assert(ps);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->a[i]);
	}
}

          4.扩容，当a为NULL时realloc和malloc的功能相同。

void SeqListMemorycheck(Seq* ps)	//扩容
{
	assert(ps);
	if (ps->size == ps->limit)		//扩容
	{ 
		int limit1 = ps->limit == 0 ? 4 : 2 * ps->limit;		//第一个表达式进行检验，如果为真，则返回表达式2的值；如果为假，则返回表达式3的值。
		SLDateType* newA = (SLDateType*)realloc(ps->a,limit1*sizeof(SLDateType));		//指针，个数 * 单位大小，当a为NULL时realloc和malloc的功能相同。
		if (newA == NULL)
		{
			printf("扩容失败\n");
			exit(-1);
		}
		else
		{
			ps->a = newA;
			ps->limit = limit1;
		}
	}

}

          5.尾插

void SeqListPushBack(Seq* ps, SLDateType n)	//尾插
{
	assert(ps);

	SeqListMemorycheck(ps);

	ps->a[ps->size] = n;		
	ps->size++;
}

          6.头插

void SeqListPushFront(Seq* ps, SLDateType n)	//头插
{
	assert(ps);

	SeqListMemorycheck(ps);

	int i = ps->size - 1;		//n个数字，下标= n-1
	while (i >= 0)		//等于0时也要进
	{
		ps->a[i + 1] = ps->a[i];
		i--;
	}
	ps->a[0] = n;
	ps->size++;
}

          7.尾删

void SeqListDelBack(Seq* ps)  //尾删
{
	assert(ps);
	ps->size--;
}

          8.头删

void SeqListDelFront(Seq* ps)  //头删
{
	assert(ps);

	int i = 0;
	for (i = 0; i < ps->size - 1; i++)		//等于0时也要进
	{
		ps->a[i] = ps->a[i + 1];
	}
	ps->size--;
}

          9.顺序表在pos位置插入x

void SeqListInsert(Seq* ps, size_t pos, SLDateType n)  //顺序表在pos位置插入x
{
	assert(ps);

	SeqListMemorycheck(ps);

	int i = ps->size - 1;		//n个数字，下标= n-1
	while (i >= pos - 1)		//第pos个对应下标pos - 1
	{
		ps->a[i + 1] = ps->a[i];
		i--;
	}
	ps->a[pos - 1] = n;
	ps->size++;
}

          10.顺序表删除pos位置的值

void SeqListErase(Seq* ps, size_t pos)			// 顺序表删除pos位置的值
{
	assert(ps);

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

          11.顺序表查找

int SeqListFind(Seq* ps, SLDateType n)			// 顺序表查找
{
	assert(ps);

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

下面给出完整代码：

1.Seqlist.h

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

typedef int SLDateType;		//给数据类型起了一个别名

typedef struct Seqlist
{
	SLDateType* a;	//用于保存顺序表开始地址
	int size;		//当前长度
	int limit;	    //总长度
}Seq;

void SeqListInit(Seq* ps);		//初始化

void SeqListPrint(Seq* ps);		//打印

void SeqListDestory(Seq* ps);  //销毁

void SeqListPushBack(Seq* ps, SLDateType n);	//尾插

void SeqListPushFront(Seq* ps, SLDateType n);	//头插

void SeqListDelBack(Seq* ps);  //尾删

void SeqListDelFront(Seq* ps);  //头删

void SeqListInsert(Seq* ps, size_t pos, SLDateType x); //顺序表在pos位置插入x

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

int SeqListFind(Seq* ps, SLDateType x);			// 顺序表查找

2.Seqlist.c

#include"Seqlist.h"

void SeqListInit(Seq* ps)		//初始化
{
	assert(ps);
	ps->a = NULL;
	ps->limit = 0;
	ps->size = 0;
}

void SeqListDestory(Seq* ps)  //销毁
{
	free(ps->a);
	ps->a = NULL;
	ps->limit = ps->size = 0;
}

void SeqListPrint(Seq* ps)		//打印
{
	assert(ps);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->a[i]);
	}
}

void SeqListMemorycheck(Seq* ps)	//扩容
{
	assert(ps);
	if (ps->size == ps->limit)		//扩容
	{ 
		int limit1 = ps->limit == 0 ? 4 : 2 * ps->limit;		//第一个表达式进行检验，如果为真，则返回表达式2的值；如果为假，则返回表达式3的值。
		SLDateType* newA = (SLDateType*)realloc(ps->a,limit1*sizeof(SLDateType));		//指针，个数 * 单位大小，当a为NULL时realloc和malloc的功能相同。
		if (newA == NULL)
		{
			printf("扩容失败\n");
			exit(-1);
		}
		else
		{
			ps->a = newA;
			ps->limit = limit1;
		}
	}

}

void SeqListPushBack(Seq* ps, SLDateType n)	//尾插
{
	assert(ps);

	SeqListMemorycheck(ps);

	ps->a[ps->size] = n;		
	ps->size++;
}

void SeqListPushFront(Seq* ps, SLDateType n)	//头插
{
	assert(ps);

	SeqListMemorycheck(ps);

	int i = ps->size - 1;		//n个数字，下标= n-1
	while (i >= 0)		//等于0时也要进
	{
		ps->a[i + 1] = ps->a[i];
		i--;
	}
	ps->a[0] = n;
	ps->size++;
}

void SeqListDelBack(Seq* ps)  //尾删
{
	assert(ps);
	ps->size--;
}

void SeqListDelFront(Seq* ps)  //头删
{
	assert(ps);

	int i = 0;
	for (i = 0; i < ps->size - 1; i++)		//等于0时也要进
	{
		ps->a[i] = ps->a[i + 1];
	}
	ps->size--;
}

void SeqListInsert(Seq* ps, size_t pos, SLDateType n)  //顺序表在pos位置插入x
{
	assert(ps);

	SeqListMemorycheck(ps);

	int i = ps->size - 1;		//n个数字，下标= n-1
	while (i >= pos - 1)		//第pos个对应下标pos - 1
	{
		ps->a[i + 1] = ps->a[i];
		i--;
	}
	ps->a[pos - 1] = n;
	ps->size++;
}

void SeqListErase(Seq* ps, size_t pos)			// 顺序表删除pos位置的值
{
	assert(ps);

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

int SeqListFind(Seq* ps, SLDateType n)			// 顺序表查找
{
	assert(ps);

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

3.test.c

#include"Seqlist.h"

void TestSeqList1()
{
	Seq s;		//创建结构体
	SeqListInit(&s);	//初始化

	SeqListPushBack(&s, 1);
	SeqListPushBack(&s, 2);
	SeqListPushBack(&s, 3);
	SeqListPushBack(&s, 4);
	SeqListPushBack(&s, 5);
	SeqListPushFront(&s, 0);
	SeqListPushFront(&s, 0);
	SeqListPushFront(&s, 0);
	SeqListPushFront(&s, 0);
	SeqListDelBack(&s);
	SeqListDelFront(&s);
	SeqListInsert(&s, 9, 4);
	SeqListErase(&s, 5);
	int ret = SeqListFind(&s, 1);
	printf("%d\n", ret);
	SeqListPrint(&s);

	SeqListDestory(&s);
}

int main()
{
	TestSeqList1();			//顺序表的增删查改

	return 0;
}

以上就是本文所有内容，希望大家多多指正。

数据结构入门-顺序表的增删改查
m0_66654161的博客
03-04 535
目录 一、从数组入手，一步步构建动态顺序表 二、顺序表的增删改查 1.增 2.删 3.改 4.查 总结 前言 在学习数据结构的时候，课本上的代码与我们学习C语言的时候有较大出入，这是因为课本在很多地方都用define或者typedef重定义了，我在学习了很多相关视频的情况下，尝试写出一些自己的想法，新手一枚，如有错误，还希望各位大神不吝赐教。 阅读这篇文章需要的基础知识： define和typedef的使用。 malloc和realloc的用法。 指针的基础知识。 a..
【C语言】实现顺序表的增、删、查、改
weixin_38682277的博客
03-17 2091
在实现顺序表之前先来了解几个概念。1、线性表n（n&gt;=0）个数据元素组成的一个有限序列，可以在其任何位置上进行插入和删除操作的线性数据结构。从数据在物理内存存储形式上线性表可分为：顺序表和链表。由上图可看出：线性表中数据与数据之间存在一对一的关系，即除第一个元素和最后一个元素外，每个元素都有唯一的直接前驱和唯一的直接后继，第一个元素没有前驱，最后一个元素没有后继。2、顺序表用一段地址连续的存...
线性表的顺序存储 增删改查功能
03-16
线性表的顺序存储 增删改查功能 dos窗口输入输出
C语言顺序表增删改查
weixin_44011511的博客
03-10 590
我要考研，正在复习数据结构，此贴只用作记录。。。废话不多说，直接上代码。。 # include "stdlib.h" # include "stdio.h" # define MAXSIZE 20 # define OK 1 # define ERROR 0 # define OVERFLOW -2 typedef int Status;//自定义数据类型 相当于int仅用作装逼 typedef struct // 自定义数据类型，用来存放顺序表中的元素值 { int dataA;
C语言实现对顺序表的增删改查
weixin_30707875的博客
10-21 378
C语言实现对顺序表的增删改查 顺序表的概念 采用顺序储存结构的线性表称为顺序表，他的数据元素按照逻辑顺序依次有放在一组连续的储存单元之中。逻辑上相邻的数据元素，其储存位置也彼此相邻 顺序表的主要算法 (1).在表中第i个位置插入新元素x 第一步，判断插入位置的合理性以及表是否已满； 第二步，从最后一个元素开始依次向前，将每个元...
C语言顺序表的增删查改以及实际应用（通讯录的实现）
2301_79995226的博客
04-10 2000
这样做的优点在于。
C语言实现顺序表增删查改功能
资源摘要信息: "数据结构—顺序表实现(C语言版本)" 一、知识点概述 1. 数据结构基础 数据结构是计算机存储、组织数据的方式，它决定了算法的效率。顺序表作为数据结构中的一种基本线性表结构，其特点是逻辑结构...
C++实现顺序表和链表的增删查改
weixin_48717265的博客
04-10 467
C++实现顺序表和链表的增删查改 顺序表和链表 本质都是结构体 只不过数据的存储方式不同 顺序表是顺序存储，需要一块连续的存储空间。 链表是链式存储，任意空间 顺序表的优缺点：查找数据快，但是插入和删除操作需要移动大量数据 链表的优缺点：查找数据慢，插入和删除操作很快 顺序表（Sequence List） #include<iostream> using namespace std; #define MAXSIZE 100 #define OK 1 #define ERROR 0 #defi
掌握顺序表操作：增删查改数据结构算法详解
资源摘要信息:"数据结构与算法之顺序表的增删查改" 知识点一：顺序表的基本概念 顺序表是数据结构中的一个重要概念，它是线性表的一种实现方式。在顺序表中，数据元素存放在连续的存储单元里，每个数据元素的物理...
C语言 介绍数据结构的顺序表（详细注释实现代码）
最新发布
08-13
下面是一段使用C语言实现顺序表增删查改操作的详细注释代码： ```c #include #include #include #define MAXSIZE 100 // 定义顺序表的最大长度 // 顺序表的结构体定义 typedef struct { int data[MAXSIZE]; /...
数据结构之顺序表的增删查改
普通大学生的博客
03-11 1723
数据结构之顺序表的增删查改，
数据结构-顺序表的增删改查
weixin_47750507的博客
07-11 379
数据结构顺序表的增删改查。注释写的很详细，如果看不懂的话可以评论会不定时回复的（考研人准备数据结构）
【数据结构】顺序表的增删改查
haonanren2bu2的专栏
02-13 1757
简单顺序表的增删改查实例： #include #define MAX 100typedef struct {int length;int data[MAX];}Sqlist,*PSqlist;void initList(PSqlist p);void insertList(PSqlist p,int elem);void deleteList(PSqlist p,int locate);void
数据结构-----顺序表的增删改查
abc_xixi111的博客
06-02 719
对于静态顺序表的增删改查，下面是头文件，其中声明了用到的函数 #pragma once #define N 20 typedef int DataType; typedef struct SeqList { DataType data[N]; int size; }SeqList; // 初始化 void SeqListInit(SeqList *pSeq); // ...
【数据结构初阶】顺序表的增删查改
Anton的博客
10-31 592
顺序表的增删查改分析问题解决问题代码实现（刚学习变成挤出时间写博客分享也希望大家点赞收藏） 分析问题 首先我们要知道顺序表增删查改四个实现功能的前提就是要先建立一个代表头的顺序表。（CreateLink）这里我用了malloc去开辟空间给定义顺序表的空间开辟这里我们先创建头结点建立一个挂一个链就后者则是前连后挂这样也就是尾结点指向空最后返回表头这样表就建立好了 其次创建完后我们需要前后的对比，所以我们需要一个打印的函数功能这里我们就可以打印将指针指向头p->next 然后但因next里边的data
数据结构 线性表之顺序表的增删改查
faith_girl的博客
04-24 234
#include<stdio.h> #include<stdlib.h> #define InitSize 10//顺序表的初试长度 typedef struct{ int *data; int MaxSize; int length; }SeqList; void InitList(SeqList &L){//顺序表 L.data=(int *)malloc(InitSize*sizeof(int)); L.length=0; L.MaxSize=InitSi
数据结构顺序表增删查改操作
qq_43759329的博客
12-03 264
1、顺序表动态存储 typedef struct SeqList { SLDataType* a; // 指向动态开辟的数组 size_t size ; // 有效数据个数 size_t capicity ; // 容量空间的大小 }SeqList; 1、顺序表初始化 void SeqListInit(SeqList* ps) { assert(ps); ps-&g...
C语言 顺序表 增删改查
宏斌的博客
09-26 1023
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 1024 typedef struct sqList { int data[MAXSIZE]; int last; } SequentList; SequentList *createSequentList() { SequentList *L = (SequentList *)malloc(sizeof(SequentList));
7.19 数据结构顺序表的增删改查
努力努力再努力
07-19 657
C语言数据结构中对顺序表的增删改查
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值