问题 7119 --删除数组中的元素(链表)

7119: 删除数组中的元素(链表)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 123  解决: 83
[提交][状态][命题人:]

题目描述

给定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。
要求:必须使用链表,不允许使用数组,也不允许不删除元素直接输出。
程序中必须有链表的相关操作:建立链表,删除元素,输出删除后链表中元素,释放链表。

输入

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

输出

输出只有1行:
    将数组内所有待删除元素删除以后,输出数组内的剩余元素的值,每个整数之间用空格分隔。
样例输入
Copy
20
1 3 3 0 -3 5 6 8 3 10 22 -1 3 5 11 20 100 3 9 3
3
样例输出
Copy
1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

提示

来源

[提交][状态]