单链表中重复元素删除

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2122

#include<stdio.h>  
#include<stdlib.h>  
typedef struct node  
{  
    int data;  
    struct node *next;  
}lb;  
lb *creat(int n)  //建立逆序链表  
{  
    int i;  
    lb *head,*p;  
    head=(lb*)malloc(sizeof(lb));  
    head->next=NULL;  
    for(i=0;i<n;i++)  
    {  
        p=(lb*)malloc(sizeof(lb));  
        scanf("%d",&p->data);  
        p->next=head->next;  
        head->next=p;  
    }  
    printf("%d\n",n);  
    return head;  
}  
void list(lb *r)   //输出原表
{  
    lb *q;  
    q=r;  
    while(q->next->next!=NULL)  //输出
    {  
        printf("%d ",q->next->data);  
        q=q->next;  
    }  
    printf("%d\n",q->next->data);  
}  
void del(lb *head,int n)  //删除相同元素
{  
    lb *p,*q1,*q2;  
    p = head;  
    while(p->next!=NULL)  
    {  
        q1 = p;  
        q2 = p->next;  
        while(q2!=NULL)  
        {  
            if(p->data==q2->data)  
            {  
                q1->next=q2->next;  
                q2=q2->next;  
                n--;  
            }  
            else  
            {  
                q1=q1->next;  
                q2=q2->next;  
            }  
        }  
        p=p->next;  
    }  
    p=head;  
    printf("%d\n",n);  
    while(p->next->next!=NULL)  //输出
    {  
        printf("%d ",p->next->data);  
        p=p->next;  
    }  
    printf("%d\n",p->next->data);  
}  
int main()  
{  
    lb *head;  
    int n;  
    scanf("%d",&n);   
    head=creat(n);  
    list(head);  
    del(head,n);  
    return 0;  
}