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

- 日理万妓 2022-07-15 10:13 121阅读 0赞

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

Time Limit: 1000MS  Memory Limit: 65536KB

#### Problem Description ####

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

#### Input ####

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

#### 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

#### Hint ####

#### Author ####

不得使用数组！

#include<stdio.h>
    #include<stdlib.h>
    struct node
    {
    int data;
    struct node *next;
    };
    struct node *creat(struct node *head,int n)
    {
    int i;
    struct node *p,*q;
    for(i=0;i<n;i++)
    {
    p=(struct node *)malloc(sizeof(struct node));
    scanf("%d",&p->data);
    p->next=head->next;
    head->next=p;
    }
    return head;
    }
    int main()
    {
    int i,j,n,m,k,t;
    struct node *head,*p,*q,*tail;
    scanf("%d",&n);
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    head=creat(head,n);
    printf("%d\n",n);
    p=head;
    p=p->next;
    i=0;
    while(p!=NULL)
    {
    if(i==0)
    printf("%d",p->data);
    else
    printf(" %d",p->data);
    p=p->next;
    i++;
    }
    printf("\n");
    p=head;
    p=p->next;
    k=1;
    while(p->next!=NULL)
    {
    q=head;
    q=head->next;
    for(i=0;i<k;i++)
    {
    if(q->data==p->next->data)
    {
    break;
    }
    q=q->next;
    }
    if(i<k)
    {
    tail=p->next;
    p->next=tail->next;
    free(tail);
    }
    else
    {
    p=p->next;
    k++;
    }
    }
    printf("%d\n",k);
    p=head;
    p=p->next;
    i=0;
    while(p!=NULL)
    {
    if(i==0)
    printf("%d",p->data);
    else
    printf(" %d",p->data);
    p=p->next;
    i++;
    }
    }