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

版权声明:略略略 https://blog.csdn.net/zdadan/article/details/79116183

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

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;
}

展开阅读全文

没有更多推荐了,返回首页