编写程序，仿照区块链的实现原理，根据输入数据，生成类似区块链的结构

            编写一个程序，仿照区块链的实现原理，根据输入数据，生成类似区块链的结构，并通过对该数据结构的遍历完成预定的目标；

(1)实现简化的区块链结构：依次输入n个数字，要求生成包含如下内容的区块链，数据结构如下图所示：

1. 包含上一块数据的存储地址；

2. 包含本次输入的数据x；

3. 包含输入的序号i，i从1开始计数；

4. 包含Hash值，此处简单通过（prevHash + x * i + i）% 10007 得到。

(2) 简单实现UTXO：在上述程序的基础上，输入一个数字k，遍历建立起来的链表，得到所有小于等于k的x之和。

(3) 在遍历链表的过程中，将所有小于k的x所存在的Block地址生成一个新的链表。

(4) 按照x输入的顺序，输出x的值。

【实现提示】  

(1) 依次输入x = 1000，2000，3000，…，10000，输出最后一个区块的hash值；

(2) 选做（2）请注意输出顺序，可考虑使用递归实现，或重新生成一个逆序的链表，再遍历得到结果。