在题目中有序表也就是数组，下面是一个由小到大排列起来的数组，其中含有某些重复的元素。现在，我们的目的是把数组中重复的元素删除掉。 为了方便，考虑设置两个指针变量分别为i和j，从左到右依次进行遍历。假如i记录要留下的元素的个数;j记录所有访问到的元素个数。i始终落后于j，也就是i<=j。这样把后面的元素赋值……

长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为X的数据元素。 要求时间复杂度为O(n)，这里隐藏着条件，排序算法不能使用，因为排序中最低时间复杂度为O(nlogn),这是大于题目中所给的要求为O(n)的条件。因此，我们要把排序算法排除在外，转而采用其它的方法。 (1)删除……