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

这道题的算法思想就是逆序建立一个单链表，然后通过逐个比较元素找到重复元素，关键在于要设定一个指针，让它始终跟在寻找重复元素指针的后面。

代码如下：

#include <stdio.h>
#include <malloc.h>
struct node{
    int data;
    struct node* next;
};
struct node* Createlist(int n){/*逆序建立单链表*/
    struct node* head,*p;
    int i,d;
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    for(i=1;i<=n;i++){
        p=(struct node*)malloc(sizeof(struct node));
        scanf("%d",&d);
        p->data=d;
        p->next=head->next;
        head->next=p;
    }
    return head;
};
int main(){
    struct node* head,*p,*t,*q;
    int n;
    scanf("%d",&n);
    head=Createlist(n);
    q=head->next;
    printf("%d\n",n);
    for(p=head->next;p!=NULL;p=p->next)
        if(p==head->next)
            printf("%d",p->data);
        else
            printf(" %d",p->data);
    printf("\n");
    while(q){
        t=q;/*建立一个指针，始终跟在p指针的后面*/
        p=q->next;
        while(p){
            if(q->data==p->data){/*删除重复元素*/
                t->next=p->next;
                n--;
                p=p->next;
            }
            else{
                t=t->next;
                p=p->next;
            }
        }
        q=q->next;
    }
    printf("%d\n",n);
    for(p=head->next;p!=NULL;p=p->next){
        if(p==head->next)
            printf("%d",p->data);
        else
            printf(" %d",p->data);
    }
    return 0;
}