设计一个高效的算法,从顺序表L中删除所有介于x和y之间的所有元素,要求空间复杂度为O(1)
设计一个高效的算法,从顺序表L中删除所有介于x和y之间的所有元素,要求空间复杂度为O(1)
不知道要怎么高效法,你能从这个最简单常用的算法上玩出花来?
q = head;
for( p=head; p!=tail; ++p )
{
if( *p 的值不介于x和y之间 )
*q++ = *p;
}
q及q之后的元素不要了