题目

用单链表保存 m 个整数，结点的结构为，且 ∣data∣≤n （ n 为正整数）。现要求设计一个时间复杂度尽可能高效的算法，对于链表中 data 的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表 head 如下： 21-15-15-715^HEAD 则删除结点后的 head 为： 21-15HEAD-7 要求：

(1) 给出算法的基本设计思想。

(2) 使用 C 或 C++ 语言，给出单链表结点的数据类型定义。

(3) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。

(4) 说明你所设计算法的时间复杂度和空间复杂度。

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。