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

最新推荐文章于 2023-08-31 08:29:47 发布

啾咪啾咪哼

最新推荐文章于 2023-08-31 08:29:47 发布

阅读量712

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/fq0909/article/details/22320209

版权

数据结构专栏收录该内容

47 篇文章 1 订阅

订阅专栏

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

第一行输入元素个数n；
第二行输入n个整数。

输出

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

示例输入

10
21 30 14 55 32 63 11 30 55 30

示例输出

10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21

提示

来源

不得使用数组！

#include <stdio.h>
#include <string.h>
int a[303030];
int w[3030];
struct node
{
    int date;
    struct node *next;
};
struct node *head,*p,*q;

int main()
{
    int n;
    int i;
    scanf("%d",&n);

    head = new node;
    head->next = NULL;

    for(i=0;i<n;i++)
    {
        p = new node;
        scanf("%d",&p->date);
        p->next  = head->next;
        head->next = p;

    }

    printf("%d\n",n);
    q = head->next;
    while(q->next)
    {
        printf("%d ",q->date);
        q = q->next;
    }
    printf("%d\n",q->date);
    int h=0;
    for(q=head->next;q!=NULL;q=q->next)
    {
        if(a[q->date]==1)
        {
            n=n-1;
            continue;
        }

        else
        {
            a[q->date]=1;
            w[h]=q->date;
            h++;

        }
    }
    printf("%d\n",n);
    for(i=0;i<n-1;i++)
    {
        printf("%d ",w[i]);
    }
    printf("%d\n",w[n-1]);
    //   printf("%d\n",q->date);
    return 0;
}