Question

设计一个高效算法,删除线性表中所有值为x的元素（要求时间复杂度为O（n),空间复杂度为S（1）

Answer 1

对着自己的数据类型做相应地修改：
void Delete(SeqList L, DataType x)
{ // 顺序表的删除算法
int i = 0, j;
for (j = 0; j < L->length; j ++)
if (L->data[j] != x)
{
if (i < j)
L->data[i] = L->data[j];
i ++;
}
L->length = i;
}

void Delete_List(LinkList head, DataType x)
{ // 有头结点单链表的删除算法
Node *p, *q, *s;
p = head->next;
q = head;
while (p != NULL)
{
if (p->data != x)
q = p;
else
{
s = p;
q->next = s->next;
free(s);
}
p = q->next;
}
}