加载中...

2023年3月23日
线性表03
摘要： 03.对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。 解法1：用k记录顺序表L中不等于x的元素个数（即需要保存的元素个数），扫描时将不等于x的元素移动到下表k的位置，并更新k值。扫描结束后修改L的长度。 该解法的代码如下： / 阅读全文
posted @ 2023-03-23 23:42 bujidao1128 阅读(45) 评论(0) 推荐(0)