删除单链表中重复的元素

今天同学突然让我帮他写个删除单链表中重复的元素这个程序，觉得很简单，就停下工作，写了一下。觉得在时间上，空间上都比较优化。 整体思路就是 遍历单链表，然后在判断当前节点是否在已访问的节点集合中，如果不在，说明该元素不重复，则将其插入到访问节点集合中，然后继续比较下一个节点，如果在其中，说明是重复出现，则从单链表中删除当前节点，然后继续比较下一个。 这里用了c++标准库中的set来保存访问过的元素，所以很方便的就可以判断当前节点是否在set集合中，直接使用set提供的find函数就可以了。而且使用set的查找在时间复杂度上比较低。 还有就是这里没有申请新的内存来存储新节点，而是直接在之前的单链表上进行操作，空间上不需要什么消耗。

#include <set>
#include <iostream>
#include <string>
using namespace std;
struct Data{
    string name;
};
//定义链表结构
struct Node{
    Data data;
    Node* next;
};
typedef Node* List;
//For test
string names[] = {"hello", "world", "hello","hello world", "zht","zhengh", "zht", "hello", "world", "hello world"};
void createList(List &list)
{
    list = new Node;
    list->data.name = "zhtsuc";
    List p = list;
    for(int i  = 0; i < 10; i++)
    {
        Node* node = new Node;
        node->data.name = names[i];
        p->next = node;
        p = node;
    }
    p->next = NULL;
}
void printList(List list)
{   
    List p = list;
    while(p != NULL)
    {
        cout << p->data.name << endl;
        p = p->next;
    }
}
int main(int argc, char* argv[])
{
    List list; 
    createList(list);
    set<string> allNames;    //保存所有不重复的name
   
    allNames.insert(list->data.name);  //首先，把第一个元素直接加进去。因为第一个不用比较
    List pre = list; //保存前一个指针
    List cur = list->next; //当前指针
    
    while(cur != NULL)
    {
        //如果在set中没有找到当前元素的name，则说明该记录不重复，将该记录的name加入到set，继续下一个
        if (allNames.find(cur->data.name) == allNames.end())
        {
            allNames.insert(cur->data.name);
            pre = cur;
            cur = cur->next;
        } 
        else 
        {
            //如果在set中找到当前元素的name，则说明重复，即删掉此元素，然后继续下一个
            Node* temp = cur; //先保存当前节点指针
            cur = cur->next;
            pre->next = cur; //改变指针指向，删除当前节点
            //在这里释放掉temp节点
            delete temp;
        }
    }
    printList(list); //这是我的测试代码
	return 0;
}