线性表采用顺序表L存储的问题

Question

已知一个整数线性表采用顺序表L存储。设计一个尽可能高效的算法删除其中所有值为负整数的元素(假设L中值为负整数的元素可能有多个)。

Answer 1

遍历数组，将不是负数的值复制到数组从0开始的位置即可。

typedef struct _seqlist
{
    int data[1000];
    int len;
}seqlist;
seqlist s;
void remove()
{
  int n=0;
  for(int i=0;i<s.len;i++)
  {
      if(s.data[i] >= 0)
          s.data[n++] = s.data[i];
  }
  s.len = n;
}