写一算法将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
时间: 2023-03-19 09:28:27 浏览: 127
删除单链表中值相同的多余结点-算法与数据结构--张乃孝-前三章习题课
1. 定义一个哈希表,用于记录已经出现过的结点值。
2. 遍历单链表,对于每个结点,判断其值是否已经出现过。
3. 如果该值已经出现过,则将该结点从单链表中删除。
4. 如果该值没有出现过,则将该值加入哈希表中,继续遍历下一个结点。
5. 遍历完成后,所得的结果表中各结点值均不相同。
阅读全文