维护单向链表,支持插入、查询、删除操作。
第一行 q,随后 q 行操作:1 x y / 2 x / 3 x。
操作 2 的结果。
6 1 1 99 1 99 50 1 99 75 2 99 3 75 2 1
75 99
样例 1 解释 对于第二组数据,始终为空,所以 pop 和 query 均需要输出对应字符串。栈的 size 为 0。 数据规模与约定 对于全部的测试点,保证 1≤T,n≤106,且单个测试点内的 n 之和不超过 106106,即 ∑n≤106。保证 0≤x<264。 提示 请注意大量数据读入对程序效率造成的影响。 因为一开始数据造错了,请注意输出的 Empty 不含叹号,Anguei! 含有叹号。