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

总结： 1、首先要有hash散列思想，关键字是首地址，对应到的数组内可以查找到首地址对应的数值和下一地址。这样可以构成一组数据的输入。 2、还应该考虑输入样例中有不在链表中的结点的情况。所以用个sum计数统计在链表里的有效节点。注意链表的最后为空，所以对应地址为-1，可以作为循环判断的条件。 3、自己构建反转函数reverse：思想就是知道反转的首端和末端，在这之间进行反转操作。 4、输出：由于最

>>阅读原文<<