顺序表的增删查改

已于 2022-04-29 09:18:48 修改
阅读量670 收藏 4
点赞数 11
分类专栏： 数据结构 文章标签： 数据结构
于 2022-04-22 20:12:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ll1175555/article/details/124353956
版权

SeqList.h

#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include<stdlib.h>
#include<stdio.h>
#include<assert.h>
typedef int SLDateType;
typedef struct SeqList
{
    SLDateType* array;                              //指向动态开辟的数组
    size_t size;                                    //顺序表的有效数据个数
    size_t capacity;                                //顺序表的容量空间大小
}SL;
void SLInit(SL* ps);                                //顺序表初始化
void SLPrint(SL* ps);                               //打印顺序表
void SLPushBcak(SL* ps, SLDateType x);              //顺序表尾插
void SLPopBack(SL* ps);                             //顺序表尾删
void SLPushFront(SL* ps, SLDateType x);             //顺序表头插
void SLPopFront(SL* ps);                            //顺序表头删
int SLFind(SL* ps, SLDateType x);                   //顺序表查找
void SLInsert(SL* ps, size_t pos, SLDateType x);    //顺序表在pos位置插入x
void SLErase(SL* ps, size_t pos);                   //顺序表删除pos位置的值
void SLDestory(SL* ps);                             //顺序表销毁
void SLModify(SL* ps, size_t pos, SLDateType y);    //顺序表修改

text.c

#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"
void testSeqList1()                               
//testSeqList模块是为了完成某个模块就调试一下，比全部写好再调试更容易找出问题所在
{
    SLDateType x;
    SL sl;
    SLInit(&sl);
    printf("请输入你想要尾插的数");
    scanf("%d", &x);
    SLPushBcak(&sl, x);
    SLPrint(&sl);
    printf("请输入你想要尾插的数");
    scanf("%d", &x);
    SLPushBcak(&sl, x);
    SLPrint(&sl);
}
void testSeqList2()
{
    SL sl;
    SLInit(&sl);
    SLDateType x;
    printf("请输入你想要尾插的数\n");
    scanf("%d", &x);
    SLPushBcak(&sl, x);
    printf("请输入你想要尾插的数\n");
    scanf("%d", &x);
    SLPushBcak(&sl, x);
    SLPrint(&sl);
    SLPopBack(&sl);
    SLPrint(&sl);
    SLPopBack(&sl);
    SLPrint(&sl);
    SLPopBack(&sl);
    SLPrint(&sl);
}
void testSeqList3()
{
    SL sl;
    SLInit(&sl);
    SLPushBcak(&sl, 1);
    SLPushBcak(&sl, 2);
    SLPushBcak(&sl, 3);
    SLPrint(&sl);
    SLPushFront(&sl,4); 
    SLPrint(&sl);
}
void testSeqList4()
{
    SL sl;
    SLInit(&sl);
    SLPushBcak(&sl, 3);
    SLPushBcak(&sl, 4);
    SLPushBcak(&sl, 5);
    SLPrint(&sl);
    SLPopFront(&sl);
    SLPrint(&sl);
}
void testSeqList5()
{
    SL sl;
    SLInit(&sl);
    SLPushBcak(&sl, 4);
    SLPushBcak(&sl, 5);
    SLPushBcak(&sl, 6);
    SLPrint(&sl);
    SLDateType x;
    printf("请输入你想要删除的数\n");         
    scanf("%d", &x);
    int pos = SLFind(&sl,x);
    while (pos != -1)                         //可以删除重复的数字
    {
        SLErase(&sl, pos);
        pos = SLFind(&sl, x);
    }
    SLPrint(&sl);
    SLDateType y;
    printf("请输入你想要修改的值和修改后的值\n");
    scanf("%d%d", &x,&y);
    pos = SLFind(&sl, x);
    if (pos != -1)
    {
        SLModify(&sl, pos, y);
        SLPrint(&sl);
    }
    else
    {
        printf("没找到\n");
    }
}
void testSeqList6()
{
    SL sl;
    SLInit(&sl);
    SLPushBcak(&sl, 4);
    SLPushBcak(&sl, 5);
    SLPushBcak(&sl, 6);
    SLPrint(&sl);
    SLInsert(&sl, 4, 8);
    SLPrint(&sl);
}
void testSeqList7()
{
    SL sl;
    SLInit(&sl);
    SLPushBcak(&sl, 4);
    SLPushBcak(&sl, 5);
    SLPushBcak(&sl, 6);
    SLPrint(&sl);
    SLErase(&sl, 1);
    SLPrint(&sl);
}
void testSeqList8()
{
    SL sl;
    SLInit(&sl);
    SLPushBcak(&sl, 4);
    SLPushBcak(&sl, 5);
    SLPushBcak(&sl, 6);
    SLDestory(&sl);
    SLPrint(&sl);
    SLPopBack(&sl);
    SLPrint(&sl);
    SLPushFront(&sl, 9);
    SLPrint(&sl);
    SLPopFront(&sl);
    SLPrint(&sl);
}
void menu()
{
    printf("******************************\n");
    printf("1.尾插 2.头插\n");
    printf("3.尾删 4.头删\n");
    printf("5.查找 6.删除指定位置的值\n");
    printf("7.修改 8.打印\n");
    printf("9.插入 10.删除指定的值\n");
    printf("0.退出\n");
    printf("******************************\n");
}
int main()
{
    SL sl;
    SLInit(&sl);
    int input = 0;
    do
    {
        menu();
        printf("请选择:>");
        scanf("%d", &input);
        int num, x, y;
        size_t pos;
        switch(input)
        {
            case 1:
                printf("请输入想要尾插的数,以-2结束：>\n");
                scanf("%d", &num);
                while (num != -2)
                {
                    SLPushBcak(&sl, num);
                    scanf("%d", &num);
                }
                break;
            case 2:
                printf("请输入想要头插的数,以-2结束：>\n");
                scanf("%d", &num);
                while (num != -2)
                {
                    SLPushFront(&sl, num);
                    scanf("%d", &num);
                }
                break;
            case 3:
                SLPopBack(&sl);
                break;
            case 4:
                SLPopFront(&sl);
                break;
            case 5:
                printf("请输入想要查找的数：>");
                scanf("%d", &num);
                pos = SLFind(&sl, num);
                if (pos != -1)
                {
                    printf("找到了，下标为:%d\n", pos);
                }
                else
                {
                    printf("没找到：<\n");
                }
                break;
            case 6:
                printf("请输入要删除的值的位置\n");
                scanf("%d", &pos);
                SLErase(&sl, pos);
                break;
            case 7:
                printf("请输入你想要修改的值和修改后的值\n");
                scanf("%d%d", &x, &y);
                pos = SLFind(&sl, x);
                if (pos != -1)
                {
                    SLModify(&sl, pos, y);
                    printf("已修改:>\n");
                }
                break;
            case 8:
                SLPrint(&sl);
                break;
            case 9:
                printf("请输入在哪个位置插入什么值\n");
                scanf("%d%d", &pos, &num);
                SLInsert(&sl, pos, num);
                break;
            case 10:
                printf("请输入你想要删除的值\n");
                scanf("%d", &num);
                int pos = SLFind(&sl, num);
                while (pos != -1)                         //可以删除重复的数字
                {
                    SLErase(&sl, pos);
                    pos = SLFind(&sl, num);
                }
                if (pos == -1)
                {
                    printf("你想要删除的值已不存在了\n");
                }
                break;
            case 0:
                printf("退出\n");
                break;
            default:
                printf("输出错误，请重新输入");
                break;
        }
    } while (input);
    return 0;
}

SeqList.c

#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"
void SLInit(SL* ps)                               //顺序表初始化
{
    assert(ps);
    ps->array = NULL;
    ps->size = ps->capacity = 0;
}
void checkCapacity(SL* ps)                             //顺序表扩容
{
    assert(ps);
    if (ps->size == ps->capacity)
    {
        int Newcapacity = ps->size == 0 ? 4 : ps->capacity * 2;
        SLDateType* tmp = (SLDateType*)realloc(ps->array,Newcapacity * sizeof(SLDateType));
        if (tmp == NULL)
        {
            perror("checkCapacity::realloc");
            return;
        }
        ps->array = tmp;
        ps->capacity = Newcapacity;
    }
    
}
void SLPushBcak(SL* ps, SLDateType x)           //顺序表尾插
{
    //assert(ps);                        
    //checkCapacity(ps);
    //ps->array[ps->size] = x;
    //ps->size++;
    SLInsert(ps, ps->size, x);                 //使用SLInsert更简洁方便
}
void SLPrint(SL* ps)                        //顺序表打印
{
    assert(ps);
    size_t i = 0;
    for (i = 0; i < ps->size; i++)
    {
        printf("%d ", ps->array[i]);
    }
    printf("\n");
}
void SLPopBack(SL* ps)            //顺序表尾删
{
    //assert(ps);
    //assert(ps->size > 0);
    //ps->size--;
    SLErase(ps, ps->size - 1);
}
void SLPushFront(SL* ps, SLDateType x)          //顺序表头插
{ 
    //assert(ps);
    //checkCapacity(ps);
    //int end = ps->size-1;
    //while(end >= 0)
    //{
    //    ps->array[end + 1] = ps->array[end];
    //    end--;
    //}
    //ps->array[0] = x;
    //ps->size++;
    SLInsert(ps, 0, x);
}
void SLPopFront(SL* ps)        //顺序表头删
{
    //assert(ps);
    //assert(ps->size > 0);
    //size_t begin = 0;                                         
    //while (begin<ps->size-1)
    //{
    //    ps->array[begin] = ps->array[begin+1];
    //    begin++;
    //}
    //ps->size--;
    SLErase(ps, 0);
}
int SLFind(SL* ps, SLDateType x)
{
    assert(ps);
    size_t i = 0;                                        
    while (i < ps->size)
    {
        if (ps->array[i] == x)
        {
            return i;                          //返回下标，方便后面我们删除和修改顺序表
        }
        i++;
    }
    return -1;
}
void SLInsert(SL* ps, size_t pos, SLDateType x)     //顺序表在pos位置插入x
{
    assert(ps);
    checkCapacity(ps);
    size_t end = ps->size;
    assert(pos >= 0 && pos <= ps->size);
    while (end > pos)
    {
        ps->array[end] = ps->array[end - 1];
        end--;
    }
    ps->array[pos] = x;
    ps->size++;
}
void SLErase(SL* ps, size_t pos)                //顺序表删除pos位置的值
{
    assert(ps);
    assert(pos >= 0 && pos < ps->size);
    while (pos < ps->size-1)
    {
        ps->array[pos] = ps->array[pos + 1];
        pos++;
    }
    ps->size--;
}
void SLModify(SL* ps, size_t pos, SLDateType y)
{
    assert(ps);
    assert(pos >= 0 && pos < ps->size);
    ps->array[pos] = y;
}
void SLDestory(SL* ps)                      //销毁顺序表                    
{
    assert(ps);
    if (ps->array)
    {
        free(ps->array);
        ps->array = NULL;
        ps->size = ps->capacity = 0;
    }
}

部分演示：

🙇‍感谢大家的阅读，如有错误请指出，我们下次再见。

繁华的梦境
关注
专栏目录
C++实现顺序表和链表的增删查改
weixin_48717265的博客
04-10 390
C++实现顺序表和链表的增删查改 顺序表和链表 本质都是结构体 只不过数据的存储方式不同 顺序表是顺序存储，需要一块连续的存储空间。 链表是链式存储，任意空间 顺序表的优缺点：查找数据快，但是插入和删除操作需要移动大量数据 链表的优缺点：查找数据慢，插入和删除操作很快 顺序表（Sequence List） #include<iostream> using namespace std; #define MAXSIZE 100 #define OK 1 #define ERROR 0 #defi
顺序表的增删改查，顺序表
10-10
本程序的顺序表是利用数组实现的，能对数组元素进行增删改查的基本操作
数据结构--顺序表的创建和增删改查操作
最新发布
KBDYD1010的博客
09-19 640
通过编写学生管理系统掌握顺序表的创建、增删改查等功能
顺序表的增删改查
Monster的博客
03-29 256
#include<stdio.h> #include<stdlib.h> #include<assert.h> typedef int DataType; typedef struct SqList { DataType* arr; int size; int capacity; }SqList; //顺序表初始化 void SqListInit(S...
顺序表的增删查改（数据结构）
Marksky的博客
05-10 1733
顺序表的增删查改
顺序表增删查改的时间自由度
04-04
顺序表的增、删、查、改操作的时间复杂度取决于数据规模和操作的位置。 增操作：在顺序表的末尾进行插入操作的...因此，顺序表的增删查改操作的时间自由度相对较低，操作的时间复杂度取决于具体的操作位置和数据规模。
数据结构与算法之顺序表的增删查改
07-03
本文将深入探讨顺序表的增删查改操作，帮助你更好地理解和应用这一基础知识。 顺序表，顾名思义，是指元素在内存中按照线性顺序存储的表格。它通常是在数组基础上实现的，数组的每个元素代表表中的一个数据项。由于...
顺序表的增删查改以及拼接操作SqList.cpp
11-28
顺序表的增删查改以及拼接操作
顺序表 链表 双链表的增删查改操作及链表逆置等常用线性表算法.zip
08-16
在本压缩包中，我们重点关注了三种类型的线性表：顺序表、链表和双链表，以及它们的增删查改操作和链表逆置等常见算法。 顺序表是一种最简单的线性表实现，它在内存中是连续存储的，可以通过数组来表示。对于顺序表...
数据结构-----顺序表的增删改查
abc_xixi111的博客
06-02 671
对于静态顺序表的增删改查，下面是头文件，其中声明了用到的函数 #pragma once #define N 20 typedef int DataType; typedef struct SeqList { DataType data[N]; int size; }SeqList; // 初始化 void SeqListInit(SeqList *pSeq); // ...
剖析：顺序表的增删改查
qq_52777887的博客
02-26 1219
目录 前言： 一，什么是顺序表 1.1顺序表的两种形式 1.2动态顺序表 二，顺序表增删改查的接口实现 2.1结构体空间表示顺序表 2.2顺序表的初始化 2.2malloc新增空间 2.3增加元素 2.4删除元素 2.5查找元素 2.6指定位置元素的插入和删除 2.6.1指定位置元素的插入 2.6.2指定位置元素的删除 前言： 小伙伴们大家好，今天小编为大家带来的是关于顺序表的内容，因为我们知道顺序表其实在一些方面运用还是比较多的。虽然对于链表等结构来说，顺序表依旧.
数据结构入门-顺序表的增删改查
m0_66654161的博客
03-04 476
目录 一、从数组入手，一步步构建动态顺序表 二、顺序表的增删改查 1.增 2.删 3.改 4.查 总结 前言 在学习数据结构的时候，课本上的代码与我们学习C语言的时候有较大出入，这是因为课本在很多地方都用define或者typedef重定义了，我在学习了很多相关视频的情况下，尝试写出一些自己的想法，新手一枚，如有错误，还希望各位大神不吝赐教。 阅读这篇文章需要的基础知识： define和typedef的使用。 malloc和realloc的用法。 指针的基础知识。 a..
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

繁华的梦境

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值