[数据结构]顺序表的基本操作——插入
最终实现的效果:具体步骤:例如:i=3,即在data[2]处插入数据。需要注意的是,数据元素按照从后往前的顺序依次向后移动一位。好的算法应该具备“健壮性”,例如此时执行ListInsert(L,9,3)是不正确的,因为此时该顺序表只存储了6个数据元素,如果在顺序表的第9个位置插入数据的话,会导致数据不连续存储,操作是不合法的。增加对i的判断语句,当i合法时再进行后续操作。同时增加return tr
·
最终实现的效果:
具体步骤:
例如:i=3,即在data[2]处插入数据。需要注意的是,数据元素按照从后往前的顺序依次向后移动一位。
好的算法应该具备“健壮性”,例如此时执行ListInsert(L,9,3)是不正确的,因为此时该顺序表只存储了6个数据元素,如果在顺序表的第9个位置插入数据的话,会导致数据不连续存储,操作是不合法的。
增加对i的判断语句,当i合法时再进行后续操作。同时增加return true;return false;的语句,给予使用者反馈。
插入的时间复杂度:

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐
所有评论(0)