[链表]单链表中重复元素的删除

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。

问题源地址：
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2122.html

Problem Description

按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。

Input

第一行输入元素个数 n (1 <= n <= 15)；
第二行输入 n 个整数，保证在 int 范围内。

Output

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

My code

#include <stdio.h>
#include <stdlib.h>

#define L 51

struct node
{
    int data;
    struct node * next;
};

struct node * create(int n);              //创建链表

int output(struct node * head);           //输出链表

int delete(struct node * head, int n);    //删除重复元素

int main()
{
    struct node * head;
    int n;
    while(~scanf("%d ", &n))
    {
        printf("%d\n", n);

        head = create(n);
        output(head);

        n = delete(head, n);
        printf("%d\n", n);

        output(head);

    }
    return 0;
}

int delete(struct node * head, int n)
{
    struct node * p, * q, * t;
    p = head->next;
    while(p != NULL)        //注意判断条件，避免越界
    {
        t = p;
        q = p->next;
        while(q != NULL)
        {
            if(q->data == p->data)
            {
                t->next = q->next;
                free(q);
                n--;
                q = t->next;
            }
            else
            {
                t = q;
                q = q->next;
            }

        }
        p = p->next;        //注意指针实际指向的地址，避免越界
    }
    return n;
}

struct node * create(int n)
{
    int i;
    struct node * head, * p;
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;
    for(i = 0; i < n; i++)
    {
        p = (struct node *)malloc(sizeof(struct node));
        p->next = NULL;
        p->next = head->next;
        head->next = p;
        scanf("%d", &p->data);
    }
    return head;
}

int output(struct node * head)
{
    struct node * p;
    p = head->next;
    while(p->next != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("%d\n", p->data);
    return 0;
}

Hint

删除结点时务必注意链表结尾部分的指针移动，避免指针访问到链表之外的位置。