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

曾经终败给现在 2022-06-01 05:00 273阅读 0赞

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

#### Problem Description ####

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

#### Input ####

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

#### Output ####

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

#### Example Input ####

10
    21 30 14 55 32 63 11 30 55 30

#### Example 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 sdut
    {
        int data;
        struct sdut *next;
    };
    int main()
    {
        int n, i;
        scanf("%d", &n);
        struct sdut *head, *p, *q, *t;
        head = (struct sdut*) malloc (sizeof(struct sdut));
       head -> next = NULL;
        for(i = 0; i < n; i++)
        {
            p = (struct sdut*) malloc (sizeof(struct sdut));
            scanf("%d", &p -> data);
            p -> next = head -> next;
            head -> next = p;
        }
        printf("%d\n",n);
        p = head -> next;
        while(p)
        {
            if(p -> next)
            {
                printf("%d ", p -> data);
            }
            else
            {
                printf("%d\n", p -> data);
            }
            p = p -> next;
        }
        p = head -> next;
        while(p -> next != NULL)
        {
            q = p -> next;
            t = p;
            while(q != NULL)
            {
                if(p -> data == q -> data)
                {
                    q = q -> next;
                    t -> next = q;
                    n--;
                }
                else
                {
                    q = q -> next;
                    t = t -> next;
                }
            }
            if(p -> next == NULL)
            {
                break;
            }
            else
            {
                p = p -> next;
            }
        }
        printf("%d\n",n);
        p = head -> next;
        while(p)
        {
            if(p -> next)
            {
                printf("%d ", p -> data);
            }
            else
            {
                printf("%d\n", p -> data);
            }
            p = p -> next;
        }
        return 0;
    }