数据结构基础——线性表之顺序表的插入删除查找操作（附C语言代码）

已于 2023-04-14 17:58:07 修改
阅读量1.8k 收藏 18
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 c语言
于 2023-04-14 17:56:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62316014/article/details/130157754
版权

目录

前言

基本操作

插入

 删除

 按值查找

总结 

前言

本文主要记录自己学习数据结构的过程与收获，欢迎各位批评指正。

在这放个上一节关于顺序表实现静态/动态分配的链接~http://t.csdn.cn/JPZvHhttp://t.csdn.cn/JPZvH

基本操作

        本文只介绍插入、删除、按值查找操作。

插入

        根据顺序表在一段地址连续的存储单元中依次存储数据元素的特点，当在次序 i 插入一个数据时，原来次序为 i ~length 元素（如果有的话）的次序均加1，即后移一位。顺序表当前长度 length 加1。

        需要注意的是，插入操作的前提是应当同时满足以下条件：

  1.   1 < i < length+1 ;       
  2.    length < Maxsize (即顺序表最大长度) ；     

 代码如下所示：

        首先调用库，用来支持bool类型。

#include <stdbool.h>

        按位序插入函数，为bool类型，可用来检验插入操作是否成功，方便后续调试。 

bool ListInSert(SqList *L,int loc,int num){   //loc为所要插入的位序
    if( loc< 1 || loc >L->length+1){          //判断i的合法性
        return false;
    }
    if(L->length > L->Maxsize){              //判断是否还有位置插入
        return false;
    }
    for(int i = L->length;i>=loc;i--){
        L->data[i] = L->data[i-1];
    }
    L->data[loc-1] = num;
    L->length++;
    return true;
}

        主函数如下：

          其中创建、初始化、增加表长在上一篇博客中已经提到，具体可转http://t.csdn.cn/JPZvH

int main(void)
{
    SqList L;       //创建一个顺序表L
    InitList(&L);   //初始化
    printf("The initial list:\n");
    for(int j =0;j<L.Maxsize;j++){
        printf("data[%d]=%d ",j,L.data[j]);
    }
    printf("\n");
    IncreaseSize(&L,2);         //增加顺序表长度
    printf("Increase the length of the list:\n");
    for(int j =0;j<L.Maxsize;j++){
        printf("data[%d]=%d ",j,L.data[j]);
    }

    //按位序插入
    ListInSert(&L,1,1);
    ListInSert(&L,2,2);
    ListInSert(&L,3,3);
    ListInSert(&L,4,5);
    printf("\n");                          //先插入4个数
    printf("Insert the result for the first time:\n");
    for(int j =0;j<L.length;j++){                   //  打印结果
        printf("data[%d]=%d ",j,L.data[j]);
    }
    if(ListInSert(&L,4,4)==0){      //插入4，并判断插入是否成功
        printf("\n");
        printf("Fail!!!");
        return 0;
    }
    printf("\n");
    printf("The second time inserts the result:\n");
    for(int j =0;j<L.length;j++){                //打印结果
        printf("data[%d]=%d ",j,L.data[j]);
    }

    return 0;
}

效果如下所示：         

 删除

         与插入操作相反，当删除次序为 i 一个数据时，原来次序为 i+1 ~length 元素（如果有的话）的次序均减1，即前移一位，顺序表当前长度 length 减1。

        需要注意的是，进行删除操作时，次序 i 应当 满足 1 < i < length 。

代码如下所示：

         与插入操作相同，首先调用库，用来支持bool类型。

#include <stdbool.h>

        按位序删除函数如下:

bool ListDelect(SqList *L,int loc ,int* e){  //loc为位序
    if( loc<1 || loc >L->length){
        printf("%d\n",loc);
        return 0;
    }
    *e=L->data[loc-1];
    for(int i = loc ; i < L->length;i++){   //loc后的所有元素

        L->data[i-1] = L->data[i ];        //前移一位

    }
    L->length--;
    return true;
}

        主函数与前文类似，添加了删除操作。

int main(void)
{
    SqList L;       //创建一个顺序表L
    InitList(&L);   //初始化
    printf("The initial list:\n");
    for(int j =0;j<L.Maxsize;j++){
        printf("data[%d]=%d ",j,L.data[j]);
    }
    printf("\n");
    IncreaseSize(&L,2);         //增加顺序表长度
    printf("Increase the length of the list:\n");
    for(int j =0;j<L.Maxsize;j++){
        printf("data[%d]=%d ",j,L.data[j]);
    }


    //插入部分（位序）
    ListInSert(&L,1,1);
    ListInSert(&L,2,2);
    ListInSert(&L,3,3);
    ListInSert(&L,4,5);
    printf("\n");                          //先插入4个数
    printf("Insert the result for the first time:\n");
    for(int j =0;j<L.length;j++){                   //  打印结果
        printf("data[%d]=%d ",j,L.data[j]);
    }
    if(ListInSert(&L,4,4)==0){      //插入4，并判断插入是否成功
        printf("\n");
        printf("Fail!!!");
        return 0;
    }
    printf("\n");
    printf("The second time inserts the result:\n");
    for(int j =0;j<L.length;j++){                //打印结果
        printf("data[%d]=%d ",j,L.data[j]);
    }


    //按位序删除
    int e;
    if(ListDelect(&L,5,&e)==0){      //删除位序为5的元素，并判断删除是否成功
        printf("\n");
        printf("Fail Delect!!!");
        return 0;
    }
    printf("\n");
    printf("The result of the deletion:\n");
    for(int j =0;j<L.length;j++){         //打印结果
        printf("data[%d]=%d ",j,L.data[j]);
    }

    return 0;
}

效果如下所示：

 按值查找

        原理很简单，只需要遍历一遍顺序表，找到和目标值匹配的元素的位序返回即可。若找不到则返回-1.

        查找函数代码如下：

int GetElem(SqList *L,int e){                 
    for(int i = 0 ; i < L->length ; i++){
        if(L->data[i] == e){
            return i+1;         //返回该值的位序
        }
    }
    return -1;               //若查找失败则返回-1.
}

        主函数代码在上文的基础上增加查找函数，以查找 值为4 的元素位序为例。代码如下：

int main(void)
{
    SqList L;       //创建一个顺序表L
    InitList(&L);   //初始化
    printf("The initial list:\n");
    for(int j =0;j<L.Maxsize;j++){
        printf("data[%d]=%d ",j,L.data[j]);
    }
    printf("\n");
    IncreaseSize(&L,2);         //增加顺序表长度
    printf("Increase the length of the list:\n");
    for(int j =0;j<L.Maxsize;j++){
        printf("data[%d]=%d ",j,L.data[j]);
    }


    //插入部分（位序）
    ListInSert(&L,1,1);
    ListInSert(&L,2,2);
    ListInSert(&L,3,3);
    ListInSert(&L,4,5);
    printf("\n");                          //先插入4个数
    printf("Insert the result for the first time:\n");
    for(int j =0;j<L.length;j++){                   //  打印结果
        printf("data[%d]=%d ",j,L.data[j]);
    }
    if(ListInSert(&L,4,4)==0){      //插入4，并判断插入是否成功
        printf("\n");
        printf("Fail!!!");
        return 0;
    }
    printf("\n");
    printf("The second time inserts the result:\n");
    for(int j =0;j<L.length;j++){                //打印结果
        printf("data[%d]=%d ",j,L.data[j]);
    }


    //按位序删除
    int e;
    if(ListDelect(&L,5,&e)==0){      //删除位序为5的元素，并判断删除是否成功
        printf("\n");
        printf("Fail Delect!!!");
        return 0;
    }
    printf("\n");
    printf("The result of the deletion:\n");
    for(int j =0;j<L.length;j++){         //打印结果
        printf("data[%d]=%d ",j,L.data[j]);
    }

    //按值查找
    int loc;
    loc = GetElem(&L,4);                  
    printf("\nThe element bit order is %d",loc);

    return 0;
}

效果如下所示：显示 值为4 的元素位序为 4 。

总结 

        本文阐述了顺序表的一些基本操作并附上C语言代码。

        关于按索引进行插入，删除的操作如有需要可评论留言。 

每天都不想写代码
关注
  • 1
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构之动态查找表
qq_33501207的博客
02-01 1663
动态查找表的特点是表结构本身是在查找过程中动态生成的，即对于给定值 key，若表中存在关键字等于 key 的记录，则查找成功返回；否则插入关键字为 key 的记录。
数据结构代码题--与线性表的相关删除操作
XUN__MLF的博客
08-14 1378
顺序表相关的删除操作
数据结构（顺序表的增删查改）
最新发布
gengcaihong6666的博客
06-22 307
使用malloc进行开辟空间，进行初始化，开辟的空间大小为sizeof(SLDataType)*INIT_N，INIT_N在头文件中进行声明 “#define INIT_N 4”意思是进行宏定义，定义为整数4。用指针来控制顺序表的大小，就进行动态开辟空间。静态顺序表大小固定一，一般不进行采用。插入的升级版本，可以选择位置进行插入。对顺序表进行清楚，全部设置为0；删除的升级版本，选择位置进行删除。对顺序表进行查找，查找里面的元素。在顺序表尾部进行添加元素。对顺序表的头部进行删除。在顺序表头部进行插入。
C语言实现线性表的增删改查
I_see_you_hhh的博客
03-11 1346
线性表的基础功能函数。
线性表链式存储-初始化、插入、删除、查找、读取操作（C语言）
热门推荐
苍之羽
01-11 1万+
一、单链表抽象数据类型定义： #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define OK 1 #define ERROR 0 typedef int Elemtype;//数据类型重定义 typedef int Status;//状态类型重定义 typedef struct LNode{ Elemtyp...
线性表的增删改查
qq_43794560的博客
09-01 175
【代码】线性表的增删改查。
学习线性表：掌握基本操作和应用
WeiComp
08-04 377
区分位序和下标的区别，大多数教材或者教程上面是将这两者区分开的，即位序 = 下标 + 1的关系，也有一些是位序 = 下标，这一点要格外的注意。在开辟新的空间的时候需要判断开辟空间是否成功，如果成功，继续执行后续代码，反之，结束函数。实际长度length比底层数组长度MaxSize重要的多。扩容操作：了解扩容操作的realloc函数，其作用就是开辟一块新的空间然后将原有的数据存放到新申请的空间中，非常方便。
c语言实现线性表的算法-数据结构算法代码实现——线性表的定义（一） 定义线性表节点的结构.pdf
04-18
线性表的基本操作包括插入、删除、查找等操作。 线性表的实现方式有两种：顺序映像和链式映像。顺序映像是将数据元素存储在连续的存储单元中，而链式映像是将数据元素存储在不连续的存储单元中，并使用指针来连接...
数据结构C语言实现系列——线性表
06-02
本文主要介绍如何使用C语言来实现一种基本的数据结构——线性表。线性表是数据结构中最基础且最常用的一种逻辑结构，它是由n(n≥0)个类型相同的元素组成的有限序列，通常包括顺序表和链表两种实现方式。本文将重点...
数据结构——使用C语言朱战立线性表PPT学习教案.pptx
10-03
然而，顺序表在插入或删除操作时可能需要大量移动元素，效率较低，特别是在列表接近满载时插入或删除元素。在实际应用中，为了提高效率，有时会选择链式结构来实现线性表，但链式结构的存储开销比顺序表大，且不支持...
数据结构实例教程（C语言版）：第2章 线性表的结构分析与应用.ppt
06-24
在C语言版的数据结构实例教程中，线性表的逻辑结构和两种存储方式——顺序存储和链式存储——被详细地讲解。 线性表的基本运算包括表的初始化（InitList）、求表长（ListLength）、获取指定位置的元素（GetNode）、...
数据结构 线性表的删除 插入 等操作
12-01
数据结构 线性表的 查找 排序 删除 插入 等操作
数据结构课件 队列是只允许在一端删除，在另一端插入的线性表。
01-07
数据结构课件 队列是只允许在一端删除，在另一端插入的线性表。
数据结构实验代码-线性表的加入与删除（类模板）
04-13
供数据结构实验用，数据结构实验代码-线性表的加入与删除（类模板）
线性表的建立、插入和删除
04-28
### 数据结构之线性表的建立、插入与删除 #### 一、背景介绍 线性表是计算机科学中最基础的数据结构之一，它是由相同类型的若干数据元素构成的序列。线性表中的每个元素都有唯一的前驱和后继，除了第一个元素没有...
C语言线性表插入删除操作
weixin_46503238的博客
04-19 4975
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 /* 线性表起始长度从1开始,本质是封装一个数组 */ typedef int Status; // typedef 关键字来定义自己习惯的数据类型名称，来替代系统默认的基本类型名称、数组类型名称、指针类型名称与用户自定义的结构型名称、共用型
线性表的插入操作
不爱学习的黑猫的博客
03-07 1913
#include using namespace std; #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef int ElemType; //定义别名 typedef int Status; //定义别名 typedef stru...
线性表插入元素
qq_40694323的博客
08-13 4470
1196: 线性表插入元素 时间限制: 1 Sec  内存限制: 128 MB 提交: 14  解决: 12 [提交][状态][讨论版][命题人:uzzoj] 题目描述 线性表的顺序存储中，有态存储，请用动态存储形式实现线性表的创建和插入某个元素，并显示输出结果 输入 输入包括：首先输入线性表元素的个人，然后输入相应的元素，输入插入的位置以及元素 输出 输出插入相应元素后的线性表...
2.3线性表的插入操作
qq_42717239的博客
06-01 523
利用指针取地址： //线性表的插入操作 #include<stdio.h> #include<iostream> using namespace std; #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 20//线性表存储空间的初始量 #define LISTINCREMEN...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值