当前位置： 首页 > news >正文

【数据结构初阶】--顺序表(三)

news 2025/7/13 13:21:30

🔥个人主页：@草莓熊Lotso

🎬作者简介：C++研发方向学习者

📖个人专栏： 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》

⭐️人生格言：生活是默默的坚持，毅力是永久的享受。 

前言：在上篇博客中我们已经完成了顺序表的头插，尾插，头删，尾删等接口。今天博主将带大家实现顺序表中剩下的几个接口，还是一样，先分开来实现，最后为大家展示总的代码。

目录

一.顺序表的指定位置查找

二.顺序表的指定位置插入

三.顺序表的指定位置删除 

四.顺序表的修改和销毁

 五.代码展现

SeqList.h：

SeqList.c：

test.c：

一.顺序表的指定位置查找

--指定位置的插入和删除我们都需要先找到指定位置，才能继续往下实现。所以我们先来实现下这一个接口吧。

SeqList.c：

//查找
int SLFind(SL* ps, SLdatatype x)
{for (int i = 0; i < ps->size; i++){if (ps->arr[i] == x)return i;}return -1;//返回一个无效坐标
}

重点提示:

 这里的查找实现很简单，遍历数组，找到了对应元素就返回它的对应下标，没找到就返回一个无效坐标-1。

test.c：

#include"SeqList.h"void test1()
{SL s;SLInit(&s);SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPushBack(&s, 4);SLPrint(&s);//1 2 3 4int pos=SLFind(&s,2);if (pos == -1)printf("找不到\n");elseprintf("找到了,下标为%d\n",pos);
}int main()
{test1();
}

--测试出来没有问题，可以找到元素2，下标为1。 

二.顺序表的指定位置插入

--通过前面查找接口的实现，我们可以继续来实现我们的指定位置插入了

SeqList.c：

//在pos前插入
void SLInsert(SL* ps, int pos, SLdatatype x)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}

重点提示：

先断言，ps！=NULL，pos的范围是[0,ps->size)；i从ps->size开始，到一直到i=pos结束，按从后往前的顺序依次向后移动一位，然后把插入的数据放在pos位置，最后ps->size++。

test.c：

#include"SeqList.h"void test1()
{SL s;SLInit(&s);SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPushBack(&s, 4);SLPrint(&s);//1 2 3 4int pos=SLFind(&s,2);SLInsert(&s, pos, 7);SLPrint(&s);// 1 7 2 3 4
}int main()
{test1();
}

 --测试完没有问题，在指定位置插入了数据7，最后结果正确。

三.顺序表的指定位置删除 

 SeqList.c：

//删除pos位置的元素
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = pos; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

重点提示：

断言的部分跟指定位置插入一样，i从pos开始，直到i=ps->size-1时结束，按从前往后的顺序依次向前移动，如图所示，覆盖掉pos位置的数据，最后直接ps->size--。

四.顺序表的修改和销毁

SeqList.c：

//修改
void SLModify(SL* ps, int pos, SLdatatype x)
{assert(ps);ps->arr[pos] = x;
}

 重点提示：

找到pos位置，把这个位置的值修改就行了，很简单没有什么特别难的地方

//销毁
void SLDestory(SL* ps)
{if(ps->arr)free(ps->arr);ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}

重点提示： 

free掉ps->arr后，将所有的都恢复初始化状态

test.c： 

#include"SeqList.h"void test1()
{SL s;SLInit(&s);SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPushBack(&s, 4);SLPrint(&s);//1 2 3 4int pos=SLFind(&s,2);SLInsert(&s, pos, 7);SLPrint(&s);// 1 7 2 3 4SLErase(&s, pos);SLPrint(&s);//1 2 3 4SLModify(&s, pos, 6);SLPrint(&s);//1 6 3 4SLDestory(&s);//SLPushFront(&s, 5);//SLPrint(&s);// 5 1 2 3 4//SLPopBack(&s);//SLPopBack(&s);//SLPrint(&s);// 5 1 2//SLPopFront(&s);//SLPrint(&s);//1 2
}int main()
{test1();
}

 --测试完没有问题，成功把pos位置的修改成6，最后销毁

 五.代码展现

SeqList.h：

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int SLdatatype;
typedef struct SeqList
{SLdatatype* arr;int size;int capacity;
}SL;//顺序表初始化
void SLInit(SL* ps);//打印顺序表
void SLPrint(SL* ps);//尾插
void SLPushBack(SL* ps, SLdatatype x);
//头插
void SLPushFront(SL* ps, SLdatatype x);
//尾删
void SLPopBack(SL* ps);
//头删
void SLPopFront(SL* ps);
//查找
int SLFind(SL* ps, SLdatatype x);
//在pos前插入
void SLInsert(SL* ps, int pos, SLdatatype x);
//删除pos位置的元素
void SLErase(SL* ps, int pos);
//修改
void SLModify(SL* ps, int pos, SLdatatype x);
//销毁
void SLDestory(SL* ps);

SeqList.c：

#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"//初始化
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}//打印
void SLPrint(SL* ps)
{for (int i = 0; i < ps->size; i++){printf("%d ", ps->arr[i]);}printf("\n");
}
//检查空间
void SLCheckCapacity(SL*ps)
{//扩容int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLdatatype* tmp = (SLdatatype*)realloc(ps->arr, newcapacity * sizeof(SLdatatype));if (tmp == NULL){perror("realloc");exit(1);}ps->arr = tmp;ps->capacity = newcapacity;
}//尾插
void SLPushBack(SL* ps, SLdatatype x)
{//检查空间是否足够SLCheckCapacity(ps);//空间足够ps->arr[ps->size++] = x;
}//头插
void SLPushFront(SL* ps, SLdatatype x)
{assert(ps);//检查空间是否足够SLCheckCapacity(ps);//空间足够for (int i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}//尾删
void SLPopBack(SL* ps)
{assert(ps && ps->size);ps->size--;
}//头删
void SLPopFront(SL* ps)
{assert(ps && ps->size);for (int i = 0; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}//查找
int SLFind(SL* ps, SLdatatype x)
{for (int i = 0; i < ps->size; i++){if (ps->arr[i] == x)return i;}return -1;//返回一个无效坐标
}
//在pos前插入
void SLInsert(SL* ps, int pos, SLdatatype x)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}
//删除pos位置的元素
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = pos; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}
//修改
void SLModify(SL* ps, int pos, SLdatatype x)
{assert(ps);ps->arr[pos] = x;
}
//销毁
void SLDestory(SL* ps)
{if(ps->arr)free(ps->arr);ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}

test.c：

#include"SeqList.h"void test1()
{SL s;SLInit(&s);SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPushBack(&s, 4);SLPrint(&s);//1 2 3 4int pos=SLFind(&s,2);SLInsert(&s, pos, 7);SLPrint(&s);// 1 7 2 3 4SLErase(&s, pos);SLPrint(&s);//1 2 3 4SLModify(&s, pos, 6);SLPrint(&s);//1 6 3 4SLDestory(&s);//SLPushFront(&s, 5);//SLPrint(&s);// 5 1 2 3 4//SLPopBack(&s);//SLPopBack(&s);//SLPrint(&s);// 5 1 2//SLPopFront(&s);//SLPrint(&s);//1 2
}int main()
{test1();
}

往期回顾： 

【数据结构初阶】--算法复杂度的深度解析

【数据结构初阶】--顺序表(一)

【数据结构初阶】--顺序表(二)

结语：这篇博客中我们将顺序表的全部接口都实现完了，大家可以额外思考一下，怎么在pos后插入数据以及利用指定位置的插入，删除的复现来实现尾插，头插，尾删，头删。后面我会继续为大家分享其它数据结构的知识点，如果文章对你有帮助的话，欢迎评论，点赞，收藏加关注，感谢大家的支持。

http://www.lryc.cn/news/586379.html

相关文章：

  • 广东省省考备考（第四十三天7.12）——数量（第四节课）
  • kettle从入门到精通 第101课 ETL之kettle DolphinScheduler调度kettle
  • 亚矩阵云手机：重构物流供应链，让跨境包裹“飞”得更快更准
  • 配置驱动开发：初探零代码构建嵌入式软件配置工具
  • ESP32使用freertos更新lvgl控件内容
  • TDengine 使用最佳实践（1）
  • Cell2location maps fine-grained cell types in spatial transcriptomics 文章解析
  • 全局唯一id生成
  • JavaScript加强篇——第七章 浏览器对象与存储要点
  • 深度学习-卷积化
  • 深入详解：决策树在医学影像领域心脏疾病诊断的应用及实现细节
  • Vue框架之钩子函数详解
  • ngrok使用
  • 企业商业秘密保卫战：经营信息类案件维权全攻略
  • 第三章第三节 GPIO 输入
  • Unity开发中常用的洗牌算法
  • 程序改错---字符串
  • 【离线数仓项目】——电商域DIM层开发实战
  • [特殊字符] 实时数据洪流突围战：Flink+Paimon实现毫秒级分析的架构革命（附压测报告）——日均百亿级数据处理成本降低60%的工业级方案
  • Spring Boot 2.4+中bootstrap.yml加载顺序的源码深度解析
  • 北京高铁3h可达城市周末游攻略
  • 堆内存的详细结构以及java中内存溢出和排查方式
  • 大模型量化相关
  • 钉钉企业应用开发实战：从零构建组织级业务工具
  • cuDNN 的 IMPLICIT_GEMM 算法
  • bp使用爆破模块破解pikachu的登陆密码
  • C++11之emplace
  • 【C++】封装红黑树模拟实现set和map
  • 支付宝购买功能的使用
  • EPLAN 电气制图（七）：电缆设计全攻略