2122=数据结构实验之链表七：单链表中重复元素的删除

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int n,i;
    scanf("%d",&n);
    int count=n;
    struct node*head,*p,*q,*k;
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    for(i=0; i<n; i++)
    {
        p=(struct node*)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next=head->next;
        head->next=p;
    }//逆序建立链表。
    printf("%d
",count);
    for(p=head->next; p; p=p->next)
    {
        printf("%d",p->data);
        if(p->next!=NULL)printf(" ");
    }
    printf("
");
    for(p=head->next; p; p=p->next)
    {
        for(q=p; q->next!=NULL; )
        {
            if(p->data==q->next->data)
            {
                k=q->next->next;
                q->next=k;
                count--;
            }
            else q=q->next;
        }
    }//注意一下这里的的范围，不然很容易超出范围去访问。
    printf("%d
",count);
    for(p=head->next; p; p=p->next)
    {
        printf("%d",p->data);
        if(p->next!=NULL)printf(" ");
    }
    return 0;
}