8817

Problem Description 

 

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

Input

第一行输入元素个数n；第二行输入n个整数；处理到文件结束.

Output

第1行输出删除重复元素后的单链表元素个数；
第2行输出删除重复元素后的单链表；

Sample Input

10
21 30 14 55 32 63 11 30 55 30

Sample Output

7
21 30 14 55 32 63 11

Source

不得使用数组！

#include<iostream>
#include<stdio.h>
const int MAX=21;
using namespace std;
class List 
{
public:
    struct node 
    {
        int data;
        int count;
        node* next;
    };
    node* head;
public:
    List()
     {
        head=new node;
        head->next=NULL;
    }
    void Creat(int n) 
    {
 
        node* r=head;
        for(int i=0; i<n; i++) 
        {
            int num;
            cin>>num;
            node* s=new node;
            s->data=num;
            s->count=1;
            r->next=s;
            r=s;
        }
        r->next=NULL;
    }
    void Print() 
    {
        
        node* p1=head->next;
        node* p=head->next;
        int count = 0;
        while(p1 != NULL)
         {
          p1 = p1->next;
            count++;
          }
         cout<<count<<endl;
        if(p) 
           {
            while(p->next) {
                cout<<p->data<<" ";
                p=p->next;
            }
            cout<<p->data<<endl;
 
        }
         else 
        {
            cout<<endl;
        }
    }
    void DeleteRedudancyValue()
     {
 
        if(head->next==NULL||head==NULL) return;
        for(node* p=head->next; p!=NULL; p=p->next)
         {
            for(node* q=head->next; q&&q!=p; q=q->next)
            {
                if(p->data==q->data)
                    p->count++;
            }
        }
 
        node* pre=head;
        node* cur=head->next;
        while(cur) 
        {
            if(cur->count>1) 
            {
                node* s=cur;
                pre->next=cur->next;
                cur=cur->next;
                delete s;
            } else {
                pre=cur;
                cur=cur->next;
            }
        }
    }
};
int main() 
{
    int n;
    while(cin>>n)
     {
                
            List list;
            list.Creat(n);
            list.DeleteRedudancyValue();
            list.Print();
        
    }
    return 0;
}