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

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

按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。
Input：
第一行输入元素个数 n (1 <= n <= 15)；
第二行输入 n 个整数，保证在 int 范围内。

Output：
第一行输出初始链表元素个数；
第二行输出按照逆位序所建立的初始链表；
第三行输出删除重复元素后的单链表元素个数；
第四行输出删除重复元素后的单链表。

Sample Input：
10
21 30 14 55 32 63 11 30 55 30
Sample Output：
10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int  n, i;
    node *head = NULL;                 //逆序建链表，只用一个头就行，让这个头为空。
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        node *p = new node;
        scanf("%d",&p->data);
        p->next = head ;
        head = p;
    }                                              //逆序建个链表喽。
    node *p, *q, *r;
    printf("%d\n",n);
    p = head;
     while(p)
        {
            if (p->next!= NULL) printf("%d ",p->data);
            else printf("%d\n",p->data);
            p = p->next;
        }                                          //输出没删之前的链表。
        p = head;
        while(p)
        {
            r = p;
            q = r->next;                   //注意这个r和q是一起的，q用来判断是否重复，r用来删除。
            while(q)
                 {
                if(q->data == p->data)
                        {
                    r->next = q->next;
                    free(q);
                    q = r->next;
                    n--;                     //删一个数n减一。
                        }
                else  {
                    r = r->next;
                    q = q->next;       
                      }
                  }           //这个while循环完，表示第一个数相同的已经删完，接着下一个。
            p = p->next;
        }
        printf("%d\n",n);
        p = head;
    while(p)
        {
            if (p->next!= NULL) printf("%d ",p->data);
            else printf("%d\n",p->data);
            p = p->next;
        }                                     //输出删除后的，就这样搞定了呢。
return 0;                   

}

主要是：
1 逆序。
2 建p， r作用是什么，p，r和一起的作用是找到相同的元素，并且删除。
3 链表的修改可以用定义的一个新指针来修改，比如这个题，用r修改这个链表。

                               越努力，越幸运。给自己加油！！！！