链表重复元素的统计

有三个非递减的链表，要求将重复的元素重新置于a链表中，并且其复杂度为O（n+M+P)

1. #include <iostream>
2. #include <list>
3. using namespace std;
5. void main()
6. {
7.     int a[10]={1,7,8,8,9,9,11,14,15,19};
8.     int b[8]={0,1,5,7,11,15,15,19};
9.     int c[9]={1,1,6,7,7,9,11,15,19};
10.     list<int> a_list(a,a+10),b_list(b,b+8),c_list(c,c+9);//链表赋值的方法
11.     list<int>::iterator a_it=a_list.begin(),b_it=b_list.begin(),c_it=c_list.begin();//迭代器初始化
12.     while(a_it!=a_list.end() && b_it!=b_list.end() && c_it!=c_list.end())
13.     {
14.         list<int>::iterator temp_it;
15.         int temp=*a_it;
16.         if(temp>*b_it)
17.         {
18.             b_it++;
19.         }
20.         if(temp>*c_it)
21.         {
22.             c_it++;
23.         }
24.         if(temp<*b_it || temp<*c_it)
25.         {
26.             temp_it=a_it;
27.             a_it++;
28.             a_list.erase(temp_it,a_it);
29.         }
30.         if(temp==*b_it&&temp==*c_it)
31.         {
32.             int temp_1=*(--b_it);
33.             int temp_2=*(--c_it);
34.             if(temp!=temp_1||temp!=temp_2)//如果重复则删除元素
35.             {
36.                 a_it++;
37.                 b_it++;
38.                 b_it++;
39.                 c_it++;
40.                 c_it++;
41.             }
42.             else
43.             {
44.                 b_it++;
45.                 b_it++;
46.                 c_it++;
47.                 c_it++;
48.             }
49.         }
50.     }
51.     if(a_it!=a_list.end())//最后还没有到a_list的结尾，则把最后的元素全部去掉
52.     {
53.         a_list.erase(a_it,a_list.end());
54.     }
55.     for(a_it=a_list.begin();a_it!=a_list.end();a_it++)//输出元素
56.     {
57.         cout<<*a_it<<endl;
58.     }
59. }