评分及理由

（1）得分及理由（满分3分）

得分：2分

理由：学生的基本设计思想正确，采用了辅助数组记录出现过的数值，符合"空间换时间"的思路。但存在两个问题：①辅助数组大小应为n+1而不是2n+1，因为只需要记录绝对值；②逻辑上只需要检查绝对值对应的位置，不需要同时检查正负值。扣1分。

（2）得分及理由（满分2分）

得分：2分

理由：单链表结点的数据类型定义完全正确，包含了data和link两个字段，结构定义准确。

（3）得分及理由（满分8分）

得分：4分

理由：算法实现存在较多逻辑错误：①辅助数组大小错误（应为n+1）；②绝对值计算逻辑错误，应该取绝对值而不是分别计算正负值；③新链表构建逻辑混乱，有重复赋值；④参数传递方式错误（LinkNode &head应为PNODE h）；⑤内存管理不当，newHead分配后未正确使用。但核心的辅助数组思路正确，给予4分。

（4）得分及理由（满分2分）

得分：1分

理由：时间复杂度分析基本正确为O(n)，但空间复杂度分析错误，应为O(n)而不是O(1)，因为使用了辅助数组。扣1分。

题目总分：2+2+4+1=9分