带头非递增无序单链表删除重复节点

带头非递增无序单链表删除重复节点 （保留第一个节点，删除后续重复节点）

如［1,3,4,1,2,1］执行操作后变为［1,3,4,2］

// 非递归实现  时间复杂度为O(n²)
void Delete(LNODE *L)
{
    NODE *p,*q,*r;
    p = L->next; // p指针指向L单链表第一个有数据信息的节点（头节点的下一个节点）
    while(p != NULL)    // p为每一趟要比较的节点
        {
        q = p; //用q遍历
        while(q->next != NULL) // q遍历p后面的结点，并与p数值比较
        {
            if(q->next->data == p->data)
            {
                r = q->next; // r保存需要删掉的结点
                q->next = r->next;   // 需要删掉的结点的前后结点相接
                free(r);
            }
            else
                q = q->next; //若与p指针所指的节点不相等，继续往后遍历
        }
        p = p->next;//第一个节点与链表所有节点比较结束，指向下一个节点继续遍历比较后继节点
    }
    
}