最全的顺序表的操作来啦

最新推荐文章于 2023-10-11 17:48:53 发布
最新推荐文章于 2023-10-11 17:48:53 发布
阅读量200 收藏
点赞数 1
分类专栏： 笔记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49567286/article/details/123777726
版权

目录

前言

这里默认你已经了解过线性表的基本步骤，不在赘述

一、创建线性表

1.1线性表的操作概览

void initList(SqList *L);                      //初始化顺序表L
int listInsert(SqList *L, int i, ElemType e);  //向顺序表L中的第i个位置插入元素e
int listDelete(SqList *L, int i, ElemType *e); //删除顺序表L中第i个元素，并返回其值给e
int getElem(SqList *L, int i, ElemType *e);    //获得顺序表L中第i个位置的值，并返回给e
int locateElem(SqList *L, ElemType e);         //在顺序表L中查找与给定值e相等的元素，如果查找成功返回该元素在表中的位置，否则返回false
int listLength(SqList L);                      //获得顺序表L的长度
int listEmpty(SqList L);                       //判断顺序表是否为空，空返回true，非空返回false
void clearList(SqList *L);                     //清空线性表
void print(SqList L);                          //打印数据

1.2在这里插入代码片线性表的结构

先看看线性表的结构		

typedef int ElemType;
typedef struct
{
	ElemType data[MAXSIZE];
	int length;
} SqList;

二、各个操作的实现

1.1初始化线性表

void initList(SqList *L)
{
    int i, a;
    L->length = 0;
    srand((unsigned)time(NULL)); //播种随机种子

    // 给顺序表L的数组data赋值
    for (i = 0; i < 10; i++)
    {
        a = rand() % 100 + 1; // m~n之间的随机数   [1~100]  [m,n]  n-m+1 + m
        L->data[i] = a;       //赋值
        L->length++;          // data数组长度+1
    }
}

1.2线性表的插入操作

int listInsert(SqList *L, int i, ElemType e)
{
    int k;
    if (L->length == MAXSIZE) //顺序表满了
    {
        printf("该顺序表已经满了，无法再插入数据！！！\n");
        return error;
    }
    if (i < 1 || i > L->length + 1) // L->length + 1的意思是在顺序表最后一个元素的后面的后面插入数据
    {
        printf("请输入0以上到当前表长度+1范围的位置\n");
        return errno;
    }
    if (i < L->length) //合理位置
    {
        for (k = L->length - 1; k >= i - 1; k--) //因为数组是从下标0开始的，终止条件是i-1即在第i个位置
            //从倒数第二个元素向后移动
            L->data[k + 1] = L->data[k];         //元素后移
    }
    L->data[i - 1] = e; //将e的值赋值给第i个位置
    L->length++;        //顺序表的长度加1

    printf("插入成功，插入后结果-->");
    print(*L);
    return ok;
}

1.3线性表的删除操作

int listDelete(SqList *L, int i, ElemType *e)
{
    int k;
    if (L->length == 0) //顺序表的长度为空
    {
        printf("空空如也......\n");
        return error;
    }
    if (i < 1 || i > L->length) //不在范围
    {
        printf("请输入0以上到当前表容量范围的位置\n");
        return error;
    }

    *e = L->data[i - 1]; //取出第i个位置的值给e
    printf("删除的数据是：%d\n", *e);


    if (i < L->length)
    {
        for (k = i; k < L->length; k++)  // data数组中i就是第i+1个位置，依次将其值后移，直到顺序表的末尾
            L->data[k - 1] = L->data[k]; //元素后移
    }
    L->length--;

    printf("删除成功，删除后结果-->");
    print(*L);
    return ok;
}

1.4线性表的获取第i个位置的元素

int getElem(SqList *L, int i, ElemType *e)
{
    if (L->length == 0 || i < 1 || i > L->length) //顺序表为空，或者查找位置超出当前顺序表的范围
        return error;
    *e = L->data[i - 1];
    return ok;
}

1.5获取元素e在线性表中的位置

int locateElem(SqList *L, ElemType e)
{
    int k;
    for (k = 0; k < L->length; k++)
    {
        if (e == L->data[k]) //顺序表中找到与e值相等的元素
        {
            return k + 1; // k+1是与e值相等的元素的位置，不是下标
        }
    }
    return false;
}

1.6获取线性表的长度

int listLength(SqList L)
{
    return L.length; //直接返回长度
}

1.7判断线性表是否为空

int listEmpty(SqList L)
{
    if (L.length == 0)
        return true;
    return false;
}

1.8清空线性表

void clearList(SqList *L)
{
    int k;
    //其实可以直接将L->length的值赋值为0,我这里是将所有元素都赋值为0，相当于清除了数组里的内容
    for (k = 0; k < L->length; k++)
    {
        L->data[k] = 0;
        L->length--;
    }
}

1.9打印线性表

void print(SqList L)
{
    int k;
    printf("该顺序表里的数据是:");
    
    for (k = 0; k < L.length && L.length != 0; k++)
    {
        printf("%d ", L.data[k]);
    }
    printf("\n");
}

三、总代码如下

/**
 * @file 线性表之顺序表
 * @author 小飞侠NO.1
 * @date 2022-03-21
 * @copyright Copyright (c) 2022
 */
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define MAXSIZE 10 //顺序表最大容量
//状态
#define true 1
#define false 0
#define ok 1
#define error 0

typedef int ElemType;
typedef struct
{
    ElemType data[MAXSIZE];
    int length;
} SqList;

void initList(SqList *L);                      //初始化顺序表L
int listInsert(SqList *L, int i, ElemType e);  //向顺序表L中的第i个位置插入元素e
int listDelete(SqList *L, int i, ElemType *e); //删除顺序表L中第i个元素，并返回其值给e
int getElem(SqList *L, int i, ElemType *e);    //获得顺序表L中第i个位置的值，并返回给e
int locateElem(SqList *L, ElemType e);         //在顺序表L中查找与给定值e相等的元素，如果查找成功返回该元素在表中的位置，否则返回false
int listLength(SqList L);                      //获得顺序表L的长度
int listEmpty(SqList L);                       //判断顺序表是否为空，空返回true，非空返回false
void clearList(SqList *L);                     //清空线性表
void print(SqList L);                          //打印数据

void initList(SqList *L)
{
    int i, a;
    L->length = 0;
    srand((unsigned)time(NULL)); //播种随机种子

    // 给顺序表L的数组data赋值
    for (i = 0; i < 10; i++)
    {
        a = rand() % 100 + 1; // m~n之间的随机数   [1~100]  [m,n]  n-m+1 + m
        L->data[i] = a;       //赋值
        L->length++;          // data数组长度+1
    }
}

int listInsert(SqList *L, int i, ElemType e)
{
    int k;
    if (L->length == MAXSIZE) //顺序表满了
    {
        printf("该顺序表已经满了，无法再插入数据！！！\n");
        return error;
    }
    if (i < 1 || i > L->length + 1) // L->length + 1的意思是在顺序表最后一个元素的后面的后面插入数据
    {
        printf("请输入0以上到当前表长度+1范围的位置\n");
        return errno;
    }
    if (i < L->length) //合理位置
    {
        for (k = L->length - 1; k >= i - 1; k--) //因为数组是从下标0开始的，终止条件是i-1即在第i个位置
            //从倒数第二个元素向后移动
            L->data[k + 1] = L->data[k];         //元素后移
    }
    L->data[i - 1] = e; //将e的值赋值给第i个位置
    L->length++;        //顺序表的长度加1

    printf("插入成功，插入后结果-->");
    print(*L);
    return ok;
}

int listDelete(SqList *L, int i, ElemType *e)
{
    int k;
    if (L->length == 0) //顺序表的长度为空
    {
        printf("空空如也......\n");
        return error;
    }
    if (i < 1 || i > L->length) //不在范围
    {
        printf("请输入0以上到当前表容量范围的位置\n");
        return error;
    }

    *e = L->data[i - 1]; //取出第i个位置的值给e
    printf("删除的数据是：%d\n", *e);


    if (i < L->length)
    {
        for (k = i; k < L->length; k++)  // data数组中i就是第i+1个位置，依次将其值后移，直到顺序表的末尾
            L->data[k - 1] = L->data[k]; //元素后移
    }
    L->length--;

    printf("删除成功，删除后结果-->");
    print(*L);
    return ok;
}

int getElem(SqList *L, int i, ElemType *e)
{
    if (L->length == 0 || i < 1 || i > L->length) //顺序表为空，或者查找位置超出当前顺序表的范围
        return error;
    *e = L->data[i - 1];
    return ok;
}

int locateElem(SqList *L, ElemType e)
{
    int k;
    for (k = 0; k < L->length; k++)
    {
        if (e == L->data[k]) //顺序表中找到与e值相等的元素
        {
            return k + 1; // k+1是与e值相等的元素的位置，不是下标
        }
    }

    return false;
}

int listLength(SqList L)
{
    return L.length; //直接返回长度
}

int listEmpty(SqList L)
{
    if (L.length == 0)
        return true;
    return false;
}

void clearList(SqList *L)
{
    int k;
    //其实可以直接将L->length的值赋值为0,我这里是将所有元素都赋值为0，相当于清除了数组里的内容
    for (k = 0; k < L->length; k++)
    {
        L->data[k] = 0;
        L->length--;
    }
}

void print(SqList L)
{
    int k;
    printf("该顺序表里的数据是:");
    
    for (k = 0; k < L.length && L.length != 0; k++)
    {
        printf("%d ", L.data[k]);
    }
    printf("\n");
}

int main(int argc, char const *argv[])
{
    int e,i;

    SqList L;
    initList(&L);
    // listInsert(&L, 9, 22222);
    // listDelete(&L,1,&e);

    /**print(L);
    getElem(&L,2,&e);
    printf("元素值为:%d\n",e);*/
    
    // if (locateElem(&L,22)!=false)
    //     printf("位置为：%d\n",locateElem(&L,22));
    // else
    //     printf("找不到该元素\n");
    
    // printf("表长度：%d\n",listLength(L));

    // printf("表是否为空:%d\n",listEmpty(L));
    
    clearList(&L);
    print(L);

    return 0;
}

四、总结

线性表的顺序存储操作大致是这个样子，剩下的可以自己测试，更复杂的无非就是这些基本操作的组合

第一次开始写总结，求点赞

加油，奥利给！！！
小飞侠(NO.1)
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
顺序表的实现
04-21
5. **查找操作**：在顺序表中查找一个元素，可以通过遍历数组来实现。由于没有索引结构，查找效率取决于数组的大小，时间复杂度为O(n)。 顺序表的优缺点如下： 优点： - **访问速度快**：由于元素在内存中连续存放...
数据结构学习笔记——线性表的概念及顺序表示（超详细最终版+++）建议反复看看ヾ(≧▽≦*)o
小宇y的博客
04-03 1万+
目录前言一、顺序表的定义二、顺序表的初始化三、顺序表的建立四、顺序表的输出五、顺序表的逆序输出六、顺序表的插入操作七、顺序表的删除操作八、顺序表的按位和按值查找完整代码*九、删除常用操作（一）删除顺序表中的最小值（二）删除顺序表中的所有特定值的元素（三）删除顺序表值在特定区间的元素（四）删除顺序表中重复元素（五）删除有序表中重复元素十、 前言 以下所有代码都经过测试，编译运行软件：Dev-C++ 5.11，若有表述和代码错误感谢指出！！！ 一、顺序表的定义 以下操作均为顺序表的静态分配，所以其大小和空间
数据结构 | 顺序表SeqList【内附众多生活小案例~】
做技术人 · 产优质博客 · 找好工作
11-02 2071
有关数据结构顺序表的算法实现详细介绍，内含众多生活小案例，让你不再枯燥学习
【数据结构】顺序表十三种操作
最新发布
littlegengjie的博客
10-11 1071
/ 数据元素类型重定义// 假设顺序表的最大容量为100使用重定义的数据类型可以方便后期的修改，如果想要将数据类型更改一下，就不需要在海量代码中一个一个的修改，只需修改这一行代码即可，后期维护更加便捷。// 顺序表结构体// 数组用于存储元素int length;// 当前顺序表中有效元素的个数//记录当前顺序表的最大容量} SeqList;typedef是在C和C++编程语言中的一个关键字。
顺序表的实现和应用（顺序表操作合集）
JackCorleone的博客
01-09 1207
1、 运行样例程序，理解静态分配顺序存储结构的线性表的下列基本操作。 （1）初始化顺序表 （2）创建顺序表 （3）判断空表 （4）求顺序表长度 （5）输出顺序表 （6）取顺序表位置 i 的元素值 （7）在顺序表中查找值为 e 的元素位置 （8）向顺序表中插入一个元素 （9）从顺序表中删除一个元素 2、采用书上第 22 页定义的线性表动态分配顺序存储结构，编程实现书中算法 2.3、算法 2.4 和算法 2.5。
顺序表的基本操作(超详细）
热门推荐
m0_53679998的博客
06-01 2万+
数据结构中顺序表基本操作的实现
数据结构课程设计--顺序表的操作
06-27
根据给定的文件信息，我们可以总结出...总体来说，“数据结构课程设计——顺序表的操作”是一个典型的计算机科学与技术专业课程设计案例，旨在帮助学生掌握数据结构的基本概念和技术，并能够运用所学知识解决实际问题。
8577 合并顺序表
06-04
但是，对于插入和删除操作，顺序表则相对低效，因为这些操作可能需要移动大量元素来维持元素的连续性。 #### 二、代码解析 本次解析的代码示例展示了如何在C++中实现两个顺序表的合并操作。代码中定义了`SqList`...
顺序表的简单操作
12-19
顺序表的简单操作，例如：删除、排序、插入、判断是否对称等等
【数据结构】线性表顺序表（全）测试代码用C语言C++实现动态及静态顺序表的定义、插入、删除 定义线性表节点的结构.pdf
04-18
数据结构与算法 - 线性表顺序表（全）测试代码用C语言C++实现动态及静态顺序表的定义、插入、删除 数据结构是计算机科学中的一种基本概念，线性表是数据结构中的一种基本类型。线性表是指由零个或多个数据元素组成...
顺序表实例(C语言)
weixin_52299264的博客
07-17 395
该文章作为学习记录，水平有限。如有差错，请多多指点！
顺序表的基础操作示例
qq_41196921的博客
09-25 183
#include<stdio.h> #define MaxSize 50 //定义线性表的最大长度 typedef struct{ double data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度 }SqList; //顺序表的类型定义 //顺序表的初始化 bool ListInit(SqList &L) { L.len...
数据结构线性表顺序表的初始化输出输入查找测量删除等操作C语言
c673929079的博客
03-15 2529
数据结构线性表顺序表的初始化输出输入查找测量删除等操作C语言
顺序表的查找--按位查找和按值查找
woniuxyy的博客
01-19 1832
顺序表的查找--按位查找和按值查找
【数据结构】顺序表操作实例
小哲的博客
08-06 1360
数据结构——顺序表操作实例 顺序表（Sequential List）就是按照顺序存储方式存储的线性表，该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储单元中。 顺序表的操作示例代码如下： package com.company.dataStructure; import java.util.Scanner; //顺序表操作实例 class DATA { String k...
顺序表实例（全）
ay_一起沉默 的博客
08-12 5263
线性表的初始化，增加，插入，删除等功能的实例 工程一共包含4个文件 1. Entity.h ：声明线性表的元素的类型。可以是基本数据类型也可以是结构体 2. SeqList.h ：定义线性表结构体，声明全局的宏定义，函数的声明 3. SeqList.c ：具体的函数实现 4. main.c ： 测试文件 参考博客文章： http://www.cnblogs
数据结构：线性表顺序表以及单链表详解
wang_fm的博客
11-06 851
导航????⭐前言⭐线性表线性表的定义及基本表示线性表的定义基本操作顺序表顺序表的定义顺序表的基本操作增删查改线性表的链式表示单链表的定义链表的建立链表的操作插入节点删除结点 ⭐前言⭐ 本文将解析线性表中的顺序表以及链表 线性表 线性表的定义及基本表示 线性表的定义 线性表是具有相同数据类型的n个数据元素的有限集合。 常见的线性表有顺序表、链表、栈和队列。 基本操作 void InitList(&L);//初始化表。构造一个空的线性表。 int Length(L);//求表长。返回线性表L的长度，
顺序表的应用举例
e891377的专栏
08-05 1786
题目： 例3.1 利用顺序表的基本运算，实现如果在顺序表A中出现的元素，在顺序表B中也出现，则将顺序表A中的该元素删除。 代码： SeqList.h #define ListSize 100 typedef int DataType; typedef struct { DataType list[ListSize]; int length; }SeqList; vo
C语言实时钟表
qq_49567286的博客
04-25 3399
代码如下 #include <graphics.h> #include <conio.h> #include <math.h> #define high 480 #define width 640 #define PI 3.14159 int main() { initgraph(width,high); int center_x,center_y;//中心坐标，也是秒针的起始坐标 center_x=width/2; center_y=high/2; in
链表全览：结构、操作与实例详解
链表全集是一个包含全面讲解链表概念、操作以及应用的资料集合，适合对链表感兴趣的编程爱好者学习和参考。链表作为一种动态数据结构，其核心特征在于动态性和灵活性： 1. 动态性：链表中的元素数量可根据需要增加...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值