请编写程序,将 n 个整数顺次插入一个初始为空的单链表的表头。对任一给定的整数 x,查找其是否在链表中。
输入格式:
输入首先在第一行给出非负整数 n(≤20);随后一行给出 n 个 int 范围内的整数,数字间以空格分隔。最后一行给出待查找的 x,为 int 范围内的整数。
输出格式:
如果找到了 x 所在的位置,则输出该位置上链表结点的数据;否则在一行中输出 x 未找到。
,其中 x
是输入的 x 的值。
输入样例 1:
5
1 2 3 4 5
4
输出样例 1:
4
输入样例 2:
5
1 2 3 4 5
0
输出样例 2:
0 未找到。