注册 登录
编程论坛 C语言论坛

设计一个高效的算法,从顺序表L中删除所有介于x和y之间的所有元素,要求空间复杂度为O(1)

average 发布于 2020-11-16 21:13, 3217 次点击
设计一个高效的算法,从顺序表L中删除所有介于x和y之间的所有元素,要求空间复杂度为O(1)
4 回复
#2
rjsp2020-11-17 09:04
不知道要怎么高效法,你能从这个最简单常用的算法上玩出花来?

q = head;
for( p=head; p!=tail; ++p )
{
    if( *p 的值介于x和y之间 )
        *q++ = *p;
}
q及q之后的元素不要了
#3
lin51616782020-11-17 09:49
x y是下标?
memmove 就完事了
#4
average2020-11-17 10:42
回复 3楼 lin5161678
x,y是顺序表里的值吧
#5
average2020-11-17 10:46
回复 2楼 rjsp
谢谢,我回去试试
1