NOI / 3.2数据结构之指针和链表 6378:删除数组中的元素（链表）list函数-＞底层是双链表实现

描述

给定N个整数，将这些整数中与M相等的删除
假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3
应该将其放在一个链表中，链表长度为20
要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

要求：必须使用链表，不允许使用数组,也不允许不删除元素直接输出
      程序中必须有链表的相关操作：建立链表，删除元素，输出删除后链表中元素，释放链表
      不符合要求的程序即使通过，也会算作0分

输入

输入包含3行：
第一行是一个整数n(1 <= n <= 200000)，代表数组中元素的个数。
第二行包含n个整数，代表数组中的n个元素。每个整数之间用空格分隔；每个整数的取值在32位有符号整数范围以内。
第三行是一个整数k，代表待删除元素的值（k的取值也在32位有符号整数范围内）。

输出

输出只有1行：
将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

样例输入

20
1 3 3 0 -3 5 6 8 3 10 22 -1 3 5 11 20 100 3 9 3
3

样例输出

1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

#include<iostream> // 引入输入输出流库
#include<list>     // 引入链表库
using namespace std; // 使用标准命名空间

int main() // 主函数
{
	int n,i,t; // 定义三个整型变量n、i、t
	cin>>n; // 从输入流中读取一个整数n，表示接下来要输入的整数个数
	list <int> a; // 定义一个整型链表a
	list <int> ::iterator it; // 定义一个迭代器it，用于遍历链表a
	for(i=0; i<n; i++) // 循环n次，每次循环执行以下操作
	{
		cin>>t; // 从输入流中读取一个整数t
		a.push_back(t); // 将整数t添加到链表a的末尾
	}
	int target; // 定义一个整型变量target，用于存储要删除的目标元素
	cin>>target; // 从输入流中读取一个整数target，表示要删除的目标元素
	
	a.remove(target); // 从链表a中删除所有值为target的元素
	
	for(it=a.begin(); it!=a.end(); it++) // 使用迭代器it遍历链表a
		cout<<*it<<" "; // 输出链表中每个元素的值，用空格分隔
	
	return 0; // 返回0，表示程序正常结束
}