（PAT乙级）1025 反转链表（C语言实现）

总结：

1、首先要有hash散列思想，关键字是首地址，对应到的数组内可以查找到首地址对应的数值和下一地址。这样可以构成一组数据的输入。

2、还应该考虑输入样例中有不在链表中的结点的情况。所以用个sum计数统计在链表里的有效节点。注意链表的最后为空，所以对应地址为-1，可以作为循环判断的条件。

3、自己构建反转函数reverse：思想就是知道反转的首端和末端，在这之间进行反转操作。

4、输出：由于最后一个地址指向空，即-1（不是5位数的地址），需要单独成一行输出。