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

编程论坛 → 开发语言 → 『 C语言论坛』 → 设计一个高效的算法，从顺序表L中删除所有介于x和y之间的所有元素，要求空间复杂度为O(1)

标题：设计一个高效的算法，从顺序表L中删除所有介于x和y之间的所有元素，要求空间 ...

只看楼主

average

等　级：新手上路
帖　子：10
专家分：0
注　册：2020-10-28
结帖率：100%

已结贴√ 问题点数：20 回复次数：4

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

搜索更多相关主题的帖子: 要求　删除　复杂度　元素　空间　

2020-11-16 21:13

rjsp

等　级：版主
威　望：507
帖　子：8890
专家分：53117
注　册：2011-1-18

得分:10

不知道要怎么高效法，你能从这个最简单常用的算法上玩出花来？

q = head;
for( p=head; p!=tail; ++p )
{
if( *p 的值不介于x和y之间 )
*q++ = *p;
}
q及q之后的元素不要了

2020-11-17 09:04

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

得分:10

x y是下标?
memmove 就完事了

https://zh.

2020-11-17 09:49

average

等　级：新手上路
帖　子：10
专家分：0
注　册：2020-10-28

得分:0

回复 3楼 lin5161678

x，y是顺序表里的值吧

2020-11-17 10:42

average

等　级：新手上路
帖　子：10
专家分：0
注　册：2020-10-28

得分:0

回复 2楼 rjsp

谢谢，我回去试试

2020-11-17 10:46