总时间限制: 1000ms 内存限制: 65536kB
描述
给定 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 行:
将数组内所有待删除元素删除以后,输出数组内的剩余元素的值,每个整数之间用空格分隔。