B1025反转链表刷题

题目

思路：

题目说是反转链表，但实际却给出了每个链表节点的地址。不同于真正意义上的反转单链表做法。甚至不需要构建链表的节点，反而用数组构建散列来做更快捷。
以下代码参考了罗小c博客文章。

1. 节点地址的存储：题目给出的地址是5位，通过建立5位的整型数组，分别可以存储每个地址对应的节点值、节点指针。
   data[10001]存放节点值，next[10001]存放节点指针。这样每个地址就对应唯一的data和next值。

2. 节点的输入与反转：再建立list【10001】，list数组每个元素存储一个地址。由于输入是离散的，故需将地址存储在list【cnt++】中，该顺序即输入后的链表顺序。通过reverse函数直接对list数组中的每k位进行反转。

3. 反转后节点的输出：上一步反转后，list【0~k】即存放了反转后的各个节点地址。
   通过list【i】输出第i个节点地址，data【list[i]】输出该节点数值，next【list[i]】输出该节点指针。

此外：输出需要用scanf，用cout在测试点5会超时。

AC代码

#include<bits/stdc++.h>
using