长度为n的顺序表L，编写一个时间复杂度为O(n),空间复杂度为O(1)的算法，该算法删除线性表中所有值为X的元素
2014-05-19 22:07
381 查看
解法：用K记录顺序表L中不等于X的元素个数，边扫描L边统计K，并将不等于X的元素向前放置K位置上，最后修改L长度
void del_x_1(SqList &L,Elemtype x){
int k=0;
for(i=0;i<L.length;i++)
{
if(L.data[i]!=x){
L.data[k]=L.data[i];
k++;
}
L.length=k;
}
void del_x_1(SqList &L,Elemtype x){
int k=0;
for(i=0;i<L.length;i++)
{
if(L.data[i]!=x){
L.data[k]=L.data[i];
k++;
}
L.length=k;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 《数据结构》2.10设计一个算法，删除顺序表中值为item的元素，要求算法的时间复杂度是O(n),空间复杂度是O(1)
- 一串首尾相连的珠子(m 个)，有N 种颜色(N<=10)，设计一个算法，取出其中一段，要求包含所有N 中颜色，并使长度最短。并分析时间复杂度与空间复杂度。
- 一串首尾相连的珠子(m个)，有N种颜色(N《=10)，设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度
- 一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。
- 一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。
- 数据结构之 删除顺序表中所有元素为X 的元素，要求时间复杂度为O(n),空间复杂度为O(1)
- 删除线性表中所有值为x的元素，要求时间复杂度为O(n)，空间复杂度为O(1)
- 一串首尾相连的珠子(m 个)，有N 种颜色(N<=10)，设计一个算法，取出其中一段，要求包含所有N 中颜色，并使长度最短。并分析时间复杂度与空间复杂度。
- 设计一个算法，从顺序表中删除所有值为x的元素
- 从顺序表中删除所有元素值为x的元素，要求空间复杂度为O(1)
- 整数数组中，每个元素均出现两次，除了一个元素例外，如何找出这个元素？能否设计一个线性时间的算法，且不需要额外的存储空间？
- 试设计一个算法，将数组A（0..n-1)中的元素循环右移k位，并要求空间复杂度为O(1)，时间复杂度为O(n)。
- 编写一个程序，自定义以为数组，删除一维数组中所有相同的数，使之只剩一个。数组中的数按由小到大顺序排列，并显示运行所用时间。
- 设顺序表 S 中元素递增有序，编写算法删除 S 所有大于 k1 且小于 k2 的元素
- 面试-链表逆置 作业手写一个单链表，并且实现单链表元素的逆置，（a0, a1,a2,a3,..an）-> (an,an-1,… a1, a0),算法的空间复杂度和时间复杂度经可能低
- 编写一个算法，从顺序表中删除自第i个元素开始的k个元素
- 给定一个单向链表（长度未知），请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法，并为可能出现的特例情况安排好处理措施。“倒数第m个元素”是这样规定的：当m=0时，链表的
- 数据结构第5章例题 若矩阵Am×n中存在某个元素aij满足：aij是第i行中的最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。试编写一个算法，找出A中的所有鞍点。
- 动态数组，数组初始化，数组内存释放，向数组中添加一个元素，向数组中添加多个元素，数组打印，顺序查找，二分查找，查找数组并返回地址，冒泡排序，改变数组中某个元素的值，删除一个数值，删除所有，查找含有
- 问题描述：一个长度为2n的（整型）数组元素为 a1 a2 ... an b1 b2 ... bn 要求： 用O(1)的空间代价, 在O(n)时间内把数组变成 a1 b1 a2 b2 a3 b3 ... an bn