STL双向链表之删除重复元素（list）

数据结构上机测试2-2:单链表操作B

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 <iostream> //STL之链表基本操作(删除重复元素)
#include <cstring>
#include <list>  //引用链表
#include <algorithm>
using namespace std;
int main()
{
 int n,k,x;
 list <int> node;  //定义一个空链表
 list <int>::iterator i,j;  //定义链表结构的循环变量
 cin>>n;
 for(k=0;k<n;k++)
 {
  cin>>x;
  node.push_front(x); //按输入顺序逆序插入链表
 }
 cout<<n<<endl;
 j=node.begin();
 for(k=0;k<n;k++)  主要是处理换行
	 if(k!=n-1)
		 cout<<*j++<<" ";
	 else
		 cout<<*j++<<endl;
	 int flag;
 for(i=node.begin();i!=node.end();)
 {
   flag=1;
   for(j=node.begin();j!=i;j++)
	   if(*i==*j)
	   {node.erase(i++);flag=0;break;} //此处的i++与平时的不同 此处是先++在执行后续操作，即先获取下一个节点地址，在将此节点删除（看了某个大牛的。。）
   if(flag)
	   i++;
 }
 int m=node.size(); //获取删除重复元素后的链表的大小
 cout<<m<<endl;
 i=node.begin();
 for(k=0;k<m;k++) //打印链表
	 if(k!=m-1)
		 cout<<*i++<<" ";
	 else
		 cout<<*i++<<endl;
 return 0;
}