数据结构实验一，第30题：删除顺序表中指定值的所有元素

描述

利用顺序表表示一个包括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 
using namespace std;
typedef struct link {
     
	int data;
	struct link* next;
}link, * linklist;

void Create(linklist& L, int n)
{
     
	linklist p, r;
	L = new link;
	L->next = NULL;
	r = L;
	while (n--)
	{
     
		p = new link;
		cin >> p->data;
		p->next = r->next;
		r->next = p;
		r = p;
	}
}

void Output(linklist L)
{
     
	linklist p;
	p = L->next;
	int flag = 1;
	while (p)
	{
     
		if (flag)
		{
     
			flag = 0;
			cout << p->data;
		}
		else
			cout << " " << p->data;
		p = p->next;
	}
	cout << endl;
}

void Delete(linklist& L, int n)
{
     
	linklist p, r;
	p = L;
	while (p->next)
	{
     
		if (p->next->data==n )
		{
     
			r = p->next;
			p->next = p->next->next;
			delete r;
		}
		else
			p = p->next;
	}
}

int main()
{
     
	linklist L;
	int num, n;
	while (1)
	{
     
		cin >> num;
		if (num == 0)
			break;
		Create(L, num);
		cin >> n;
		Delete(L, n);
		Output(L);
	}
	return 0;
}