删除顺序表中的重复元素

删除顺序表（数组或链表）中的重复元素通常涉及到遍历列表并比较元素，如果遇到相同的元素，则只保留第一次出现的那个。这里有两个常见的方法：

1. **双指针法**：使用两个指针，一个（i）作为已处理元素的标记，另一个（j）遍历整个列表。如果发现`list[j]`等于`list[i]`，则跳过`list[j]`继续检查下一个元素；否则，将`list[j]`移动到`list[i+1]`的位置，并更新`i`。

   for i in range(len(list)):
       while i < len(list) - 1 and list[i] == list[i + 1]:
           del list[i]
           # 或者直接 list[i], list[i+1] = list[i+1], None (Python)
       i += 1

2. **哈希集合（Set）辅助**：将列表转换为集合，由于集合不允许有重复元素，再将其转换回列表即可去除重复。

   unique_list = list(set(list))

这两种方法适用于不同类型的数据结构，如数组和链表。需要注意的是，删除操作可能会导致数据移动，影响效率，尤其是对于大规模数据。