描述
利用顺序表表示一个包括n个整数的序列,请实现一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法可以删除表中所有值为item的元素。
输入
多组数据,每组数据有三行,第一行为顺序表的长度n,第二行为顺序表的n个元素(元素之间用空格分隔),第三行为待删除的元素的值item。当n=0时输入结束。
输出
对于每组数据分别输出一行,依次输出删除值为item的元素后顺序表中的剩余元素,元素之间用空格分隔。
输入样例 1
5
44 11 22 33 22
11
6
22 33 11 33 33 55
33
0
输出样例 1
44 22 33 22
22 11 55
代码
#include <bits/stdc++.h>
using namespace std;
typedef struct link {
int data;
struct link* next;
}link, * linklist;
void Create(linklist& L, int n)
{
linklist p, r