顺序表中删除元素
Problem Description输入若干个(最多40个)不超过100的整数,存储到线性表a中,线性表采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素(删除item的数据元素后的数据仍保存在原线性表中),然后保持原数据顺序输出。
Input
输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组测试数据的第一行为若干个不超过100的整数,输入100作为输入结束标志(100本身不作为输入的数据),第二行输入一个整数,是要删除的的数据元素item。
Output
保持原数据顺序输出删除线性表中所有值为item后的数据元素,每两个数据之间一个空格,若删除所有值为item的数据元素后为空表,则输出empty。
Sample Input4
38 76 77 53 38 38 80 16 79 38 48 50 59 88 15 47 15 95 39 38 46 73 52 77 26 28 31 98 60 26 100
38
40 75 21 47 47 92 47 14 74 80 98 68 47 35 46 91 93 77 91 69 92 36 99 17 47 47 60 17 42 12 100
47
1 2 3 4 5 6 7 8 9 10 100
50
1 1 1 1 1 1 1 1 1