[数据结构]顺序表的基本操作——插入_2-1 顺序表的基本操作-插入分数 20 作者黄婕单位枣庄学院采用顺序存储方式存

作者：小舞很执着 | 2024-07-13 20:43:20

踩

2-1 顺序表的基本操作-插入分数 20 作者黄婕单位枣庄学院采用顺序存储方式存

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBALnN1cGVyLg==,size_20,color_FFFFFF,t_70,g_se,x_16

最终实现的效果：

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBALnN1cGVyLg==,size_20,color_FFFFFF,t_70,g_se,x_16

具体步骤：

例如：i=3，即在data[2]处插入数据。需要注意的是，数据元素按照从后往前的顺序依次向后移动一位。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBALnN1cGVyLg==,size_20,color_FFFFFF,t_70,g_se,x_16

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBALnN1cGVyLg==,size_20,color_FFFFFF,t_70,g_se,x_16 好的算法应该具备“健壮性”，例如此时执行ListInsert(L,9,3)是不正确的，因为此时该顺序表只存储了6个数据元素，如果在顺序表的第9个位置插入数据的话，会导致数据不连续存储，操作是不合法的。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBALnN1cGVyLg==,size_20,color_FFFFFF,t_70,g_se,x_16 增加对i的判断语句，当i合法时再进行后续操作。同时增加return true;return false;的语句，给予使用者反馈。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBALnN1cGVyLg==,size_20,color_FFFFFF,t_70,g_se,x_16 插入的时间复杂度：

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBALnN1cGVyLg==,size_20,color_FFFFFF,t_70,g_se,x_16

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/821463

[数据结构]顺序表的基本操作——插入_2-1 顺序表的基本操作-插入 分数 20 作者 黄婕 单位 枣庄学院 采用顺序存储方式存

[数据结构]顺序表的基本操作——插入_2-1 顺序表的基本操作-插入分数 20 作者黄婕单位枣庄学院采用顺序存储方式存