qq_45616287
艾奇简爱一
采纳率0%
2021-03-14 20:43 阅读 9

数据结构顺序表可以改变起始地址吗?

顺序表删除第i个元素要将后n-i个元素前移,可以将前面元素后移再改变起始地址吗?这样删除第一个元素时间复杂度为O(1)(虽然总的不变)

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • cpp_learner cpp_learner 2021-03-14 21:19

    可以啊,找到需要变为起始地址,将其赋值给首地址就ok了,不过结构体中如果有类型存储链表个数的话,也得进行更新,否则就乱套了。

    点赞 评论 复制链接分享

相关推荐