删除顺序表中指定值的所有元素 - 问题

问题1230--删除顺序表中指定值的所有元素

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

利用顺序表表示一个包括n个整数的序列，请实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可以删除表中所有值为item的元素。

多组数据，每组数据有三行，第一行为顺序表的长度n，第二行为顺序表的n个元素（元素之间用空格分隔），第三行为待删除的元素的值item。当n=0时输入结束。

对于每组数据分别输出一行，依次输出删除值为item的元素后顺序表中的剩余元素，元素之间用空格分隔。

5
44 11 22 33 22
11
6
22 33 11 33 33 55
33
0

44 22 33 22
22 11 55

数据保证删除之后链表中至少存在一个元素

线性表链表

提交