非空整数单链表删除重复结点

Question

有一个非空整数单链表L，其中可能出现值域重复的结点，设计一个算法删除值重复的结点，多个值相同的结点仅保留第一个。并用相关数据进行测试。
我现在的算法思路是
用p遍历整数单链表L，preq和q遍历p结点之后的结点（初始时preq=p，q=p->next），若q->data==p->data，通过preq删除q结点，q=preq->next；否则preq、q同步后移。
但是代码和验证我敲不出来，希望可以帮忙随便用一组数据测试一下，谢谢

Answer 1

C++版本的：

/**
 * 删除链表中的重复节点
 * 
 * **/
void delRepeat(List *l)
{
    List *p, *s, *q;
    p = l->next;
    if (!p)
    {
        return;
    }
    while (p->next)
    {
        q = p;
        while (q->next) //固定p所指结点，向后遍历，寻找与之数据域相同的结点
        {
            if (q->next->data == p->data) //在这里将q->next所指的结点存放数据与p作比较
            {
                s = q->next;
                q->next = s->next;
                delete s;
            }
            else
            {
                q = q->next;
            }
        }
        p = p->next;
    }
}