2 顺序表的插入，删除，查找操作（详细）

最新推荐文章于 2024-06-22 16:58:56 发布
最新推荐文章于 2024-06-22 16:58:56 发布
阅读量3.4k 收藏 41
点赞数 7
分类专栏： 数据结构顺序表 文章标签： 数据结构 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Boyt1317/article/details/127227916
版权

一 顺序表的结构体定义和函数声明

#include<iostream>
using namespace std;
#define ElemType int  // 自定义
#define Ext 30
// 动态初始化
typedef struct seqList
{
    ElemType* data; // 指示动态分配数组的指针
    ElemType Maxsize,length;  // 最大容量 和 当前长度
};
#define Maxsize 10

// 函数声明
void Init_List(seqList &L);   // 初始化函数
void Rev_List(seqList L);  // 遍历函数
void List_Insert(seqList &L, ElemType f, ElemType a);  // 在指定位置插入 a 操作
ElemType List_delete(seqList &L, ElemType f); // 在指定位置删除操作
ElemType List_find(seqList L, ElemType f); // 按序号查找
ElemType List_find2(seqList L, ElemType a);  // 按值查找

二  顺序表的操作

2.1 顺序表的插入操作

void List_Insert(seqList &L, ElemType f, ElemType a);  // 在指定位置插入 a 操作

void List_Insert(seqList &L, ElemType f,ElemType a)
{
    if(f < 1 || f > L.length+1)
    {
        printf("插入位置有误,请重新输入\n");
        exit(-1);
    }
    if(f >= Maxsize)
    {
        printf("顺序表空间已满\n");
        exit(-1);
    }
    for(int i = L.length; i >= f; i--)
    {
        L.data[i] = L.data[i-1];
    }
    L.data[f-1] = a;
    L.length++;
}

int main()

{     

    ElemType a = 0; // 插入的位置
    ElemType b = 0; // 插入的元素
    seqList L;  // 定义了一个顺序表
    Init_List(L);
    Rev_List(L);
    printf("\n");
    printf("请输入插入的位置 插入的元素\n");
    scanf("%d,%d",&a,&b);
    List_Insert(L, a, b);
    Rev_List(L);

} 

2.2 插入操作的演示图片

2.3 顺序表的删除操作

ElemType List_delete(seqList &L, ElemType f); // 在指定位置删除操作

ElemType List_delete(seqList &L, ElemType f)
{
    int a = 0;
    a = L.data[f-1];   // 查看被删除的元素
    if(f < 1 || f >= L.length)
    {
        printf("删除位置有误,请重新输入\n");
        exit(-1);
    }
    for(int i = f; i < L.length; i++)
    {
        L.data[i-1] = L.data[i];
    }
    L.length--;
    return a;
}

int main(void)
{
    ElemType c = 0;  // 删除的位置
    seqList L;  // 定义了一个顺序表
    Init_List(L);
    Rev_List(L);
    printf("\n");
    printf("请输入删除的位置\n");
    scanf("%d",&c);
    int b = List_delete(L,c);
    printf("删除的元素为 %d \n", b);
    Rev_List(L);

}

2.4 删除操作的演示

 

2.5 顺序表的按序号查找

ElemType List_find(seqList L, ElemType f)
{
    ElemType a = 0;
    if(f < 1 || f > L.length)
    {
        printf("你输入的查找位置有误，请重新输入\n");
        exit(-1);
    }
    a = L.data[f-1];  // 所查找位置上的值赋给a
    return a;
}

int main(void)
{
   ElemType e = 0; // 查询的序号
   seqList L;  // 定义了一个顺序表
   Init_List(L);
   Rev_List(L);
   printf("请输入查询的序号\n");
   scanf("%d",&e);
   ElemType f =  List_find(L,e);
   printf("所查找的元素为 %d \n", f);

}

2.6 按序号查找演示结果

 

2.7 顺序表按值查找

ElemType List_find2(seqList L, ElemType a)
{
    for(int i = 0; i < L.length; i++)
    {
        if(L.data[i] == a)
        {
            return i;
        }
    }
    return -1;
}

int main()

{

    seqList L;  // 定义了一个顺序表
    Init_List(L);
    Rev_List(L);
    printf("\n");

    printf("请输入查找的元素\n");
    ElemType a = 0;
    scanf("%d",&a);
    ElemType d = List_find2(L,a);
    if(d == -1)
    {
        printf("查找失败，顺序表中无当前查找数据\n");
    }
    else
    {
        printf("查找成功  查找的数据下标为 %d \n", d);
    }

}

2.8 按值查找的结果演示

 

三 总代码如下

#include<iostream>
using namespace std;
#define ElemType int
#define Ext 30
// 动态初始化
typedef struct seqList
{
    ElemType* data; // 指示动态分配数组的指针
    ElemType Maxsize,length;  // 最大容量 和 当前长度
};
#define Maxsize 10


// 函数声明
void Init_List(seqList &L);   // 初始化函数
void Rev_List(seqList L);  // 遍历函数
void List_Insert(seqList &L, ElemType f, ElemType a);  // 在指定位置插入 a 操作
ElemType List_delete(seqList &L, ElemType f); // 在指定位置删除操作
ElemType List_find(seqList L, ElemType f); // 按序号查找
ElemType List_find2(seqList L, ElemType a);  // 按值查找

int main(void)
{
    ElemType a = 0; // 插入的位置
    ElemType b = 0; // 插入的元素
    ElemType c = 0;  // 删除的位置
    ElemType e = 0; // 查询的序号
    seqList L;  // 定义了一个顺序表
    Init_List(L);
    Rev_List(L);
    printf("\n");
    printf("请输入插入的位置 插入的元素\n");
    scanf("%d,%d",&a,&b);
    List_Insert(L, a, b);
    Rev_List(L);
    printf("请输入删除的位置\n");
    scanf("%d",&c);
    int h = List_delete(L,c);
    printf("删除的元素为 %d \n", h);
    Rev_List(L);
    printf("请输入查询的序号\n");
    scanf("%d",&e);
    ElemType f =  List_find(L,e);
    printf("所查找的元素为 %d \n", f);
    printf("请输入查找的元素\n");
    ElemType g = 0;
    scanf("%d",&g);
    ElemType d = List_find2(L,g);
    if(d == -1)
    {
        printf("查找失败，顺序表中无当前查找数据\n");
    }
    else
    {
        printf("查找成功  查找的数据下标为 %d \n", d);
    }
}

void Init_List(seqList &L)
{
    int len = 0;  // 长度
    L.data = (ElemType*)malloc(Maxsize * sizeof(ElemType));  // 动态开辟内存
    if(L.data == NULL)
    {
        printf("开辟空间失败\n");
        exit(0);  // 退出程序
    }
    printf("请输入顺序表的长度\n");
    scanf("%d",&(len));

    if(len > Maxsize )  // len > Maxsize  内存会不够  程序会崩
    {
        int * Newp =  (int *)malloc(Ext * sizeof(int));  // 重新开辟空间
        L.data = Newp;
    }

    L.length = len;
    for(int i = 0; i < len; i++)
    {
        printf("第 %d 个元素内容为\n", i+1);
        scanf("%d",&(L.data[i]));
    }
}

void Rev_List(seqList L)
{
    for(int i = 0; i < L.length; i++)
    {
        printf("第 %d 个元素内容为 %d \n", i+1,L.data[i]);
    }
}

void List_Insert(seqList &L, ElemType f,ElemType a)
{
    if(f < 1 || f > L.length+1)
    {
        printf("插入位置有误,请重新输入\n");
        exit(-1);
    }
    if(f >= Maxsize)
    {
        printf("顺序表空间已满\n");
        exit(-1);
    }
    for(int i = L.length; i >= f; i--)
    {
        L.data[i] = L.data[i-1];
    }
    L.data[f-1] = a;
    L.length++;
}

ElemType List_delete(seqList &L, ElemType f)
{
    int a = 0;
    a = L.data[f-1];   // 查看被删除的元素
    if(f < 1 || f >= L.length)
    {
        printf("删除位置有误,请重新输入\n");
        exit(-1);
    }
    for(int i = f; i < L.length; i++)
    {
        L.data[i-1] = L.data[i];
    }
    L.length--;
    return a;
}

ElemType List_find(seqList L, ElemType f)
{
    ElemType a = 0;
    if(f < 1 || f > L.length)
    {
        printf("你输入的查找位置有误，请重新输入\n");
        exit(-1);
    }
    a = L.data[f-1];  // 所查找位置上的值赋给a
    return a;
}

ElemType List_find2(seqList L, ElemType a)
{
    for(int i = 0; i < L.length; i++)
    {
        if(L.data[i] == a)
        {
            return i;
        }
    }
    return -1;
}
 

四 总结

1 顺序表的插入和删除操作是类似的，关于插入和删除需要判断插入位置的合法性，其次就是把数组里面的元素移动即可

2 由于顺序表是用数组存起来的，所以查找操作很容易想到

 

Spacemant
关注
  • 7
    点赞
  • 踩
  • 41
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
顺序表的插入删除查找
weixin_46683379的博客
08-16 47
顺序表的插入删除查找
顺序表基本操作
Lianuuu的博客
10-04 4812
1. 顺序表插入元素 向顺序表中插入数据元素，根据插入位置的不同，可分为以下 3 种情况： 插入到顺序表的表头； 在表的中间位置插入元素； 尾随顺序表中已有元素，作为顺序表中的最后一个元素； 虽然数据元素插入顺序表中的位置有所不同，但是都使用的是同一种方式去解决，即：通过遍历，找到数据元素要插入的位置，然后做如下两步工作： 将要插入位置元素以及后续的元素整体向后移动一个位置； 将元素放到腾出来的位置上； 例如，在 {1,2,3,4,5} 的第 3 个位置上插入元素 6，实现过程如下： 遍历至顺序表
数据结构（顺序表的增删查改）
最新发布
gengcaihong6666的博客
06-22 307
使用malloc进行开辟空间，进行初始化，开辟的空间大小为sizeof(SLDataType)*INIT_N，INIT_N在头文件中进行声明 “#define INIT_N 4”意思是进行宏定义，定义为整数4。用指针来控制顺序表的大小，就进行动态开辟空间。静态顺序表大小固定一，一般不进行采用。插入的升级版本，可以选择位置进行插入。对顺序表进行清楚，全部设置为0；删除的升级版本，选择位置进行删除。对顺序表进行查找，查找里面的元素。在顺序表尾部进行添加元素。对顺序表的头部进行删除。在顺序表头部进行插入。
顺序表的插入、删除以及查找等基本操作的实现（C语言）
热门推荐
派拉斯兔子的博客
04-21 2万+
一、顺序表（顺序存储） （一）、定义（如何用代码实现） 线性表是具有相同数据类型的n（n >= 0）个数据元素的有限序列。 顺序表：用顺序存储的方式实现线性表顺序存储。 把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 C语言 sizeof(ElemType)：知道一个数据元素大小。ElemType 就是你的顺序表中存放的数据元素类型. 基本操作的实现 1. 顺序表的实现——静态分配
【数据结构】顺序表插入、删除、查找（C语言）
m0_46692380的博客
04-09 177
【代码】【数据结构】顺序表插入、删除、查找。
【数据结构】顺序表的增删查改（C语言实现）
shinan_1107的博客
02-22 1162
C语言数据结构顺序表不理解？增删查改不会做？那还不进来，保证你顺序表这一篇文章搞定！
顺序表的插入操作
JiaWenqi666的博客
03-15 254
顺序表的插入
C++实现顺序表的常用操作(插入删出查找输出)
12-26
实现顺序表的插入，删除，查找，输出操作在C语言中经常用到。下面小编给大家整理实现代码，一起看下吧 代码如下所示： #include using namespace std; #define MAXSIZE 15 typedef int DataType; typedef struct { ...
线性表顺序表插入 删除 查找
05-03
例如，设当前顺序表的顺序为：“2 3 8 7 6 2 8 9 4 2”，则按提示输入删除位置“2”，则删除的结果为“2 8 7 6 2 8 9 4 2”。 （4）查找指定位置的一个元素。例如，设当前顺序表的顺序为：“2 3 8 7 6 2 8 9 4 2”，...
顺序表输入、查找、插入、删除
04-18
采用的是C++编程语言，具有详细的代码注释说明，实现顺序表的输入、查找、插入、删除操作。
c语言实现顺序表的基本操作
01-20
数据结构顺序表操作 代码如下:#include <stdio>#include <stdlib>#include <malloc>#define LIST_INIT_SIZE 100#define LISINCREMENT 10#define ElemType int#define Status inttypedef struct Sq{ ElemType *elem...
实验一 顺序表的操作、插入与删除
09-11
熟悉数据移动是顺序表的操作特点 掌握顺序表中元素的移动、插入和删除操作的特点 题1 设有一个用向量表示的线性表a[n]，a[0]中不存放线性表的元素。要求写出将其中元素逆置的函数，并只允许用a[0]作附加的工作单元。 题2 写出从线性表中删除元素值为x的结点的函数。若该表中无此结点，则输出“无此结点”信息。从键盘任意输入9个整数，依次存放在数组a[10]的元素a[1]~a[9]中，逆置后输出。 在题1的基础上，从键盘输入一个整数x，从a[1]开始访问数组a，完成题2。
顺序表的创建，插入，删除，查找，取值，输出，退出功能实现
naozibuok的博客
04-01 1434
顺序表的创建，插入，删除，查找，取值，输出，退出功能实现。
顺序表的查找，插入和删除
b312738566的博客
11-19 2858
【代码】顺序表的查找，插入和删除。
顺序表与链式表的查找，插入与删除
m0_71731711的博客
09-06 730
顺序表和链式表的查找、插入和删除。
顺序表的插入操作-----数据结构与算法笔记
王先生的蒋小姐的博客
11-04 4084
第1部分 线性表 此笔记记录了自己在学习本书的时候，记录一些知识点，让自己有个充实的学习过程，感谢阅读。 参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。 一、数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合；数据结构可分为线性结构和非线性结构；其中又可分为： 线性结构包括： 1、线性表 2、栈 3、队列 4、数组、广义表 非线性结构包括： 1、树，二叉树 2、图 3、网等 在这里我们可以记住的是，线性结构是一对一的关系，而非线性结构是一对多、多对多的关系。数据元素之间的
数据结构基础——线性表之顺序表的插入删除查找操作（附C语言代码）
qq_62316014的博客
04-14 1849
本文阐述了顺序表的一些基本操作——插入删除查找，并附上C语言代码。
PTA 顺序表的插入操作 （顺序表 函数）
，，，，，，，，，的博客
03-11 1万+
顺序表的插入操作 （10 分） 本题要求实现一个函数，在顺序表的第i个位置插入一个新的数据元素e，插入成功后顺序表的长度加1，函数返回值为1；插入失败函数返回值为0； 函数接口定义： int ListInsert(SqList &amp;L,int i,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int lengt...
数据结构顺序表的基本操作—插入
weixin_51526796的博客
06-17 5221
#include <stdio.h> #include <stdlib.h> #define MaxSize 10 typedef struct { int data[MaxSize]; int length; }SqList; void InitList(SqList &L) { int n; L.length=0; printf("你想输入几个数据：\n"); scanf("%d",&n); if(n>=MaxSize) { pri.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值