单链表删除重复值（利用set）

1.题目要求

设带有头结点的单链表值为递增有序排列，
设计算法实现删除值相同的多余结点
要求：输入若干元素以0结束建立有序表，
调用显示函数，然后调用删除多余结点的函数，
验证算法的正确性

输入输出

Sample Input
1 2 3 4 4 5 5 5 6 0
Sample Output
The length:9
The elements:1 2 3 4 4 5 5 5 6
The length:6
The elements:1 2 3 4 5 6

如果想利用set完成删除相同节点，有必要了解什么叫set容器

2.什么叫set

set是C++标准库中的一种关联容器。所谓关联容器就是通过键（key）来读取和修改元素。与map关联容器不同，它只是单纯键的集合。

3.如何利用set删除重复值

简单来说set有两大特性

1. 插入set的值都会被递增排序
2. 插入set时相同的值不会插入

利用这点我们就可以想到
把单链表数据全部倒入set，然后同时出原链表list，利用set整理以后再把set的值插入list即可。

代码

void DeleteList(list<int> A)
{
set<int> P;
           while(!A.empty())
           {
          P.insert(A.front());
          A.pop_front();
           }
          for(int i:P)
           {
             A.push_back(i);

           }
     DisplayList(A);
}

4.完整代码

#include<bits/stdc++.h>
using namespace std;
void DisplayList(list<int> A)
{  cout<<"The length:"<<A.size()<<endl<<"The elements:";
    for(int i : A)
    {
        cout<<i<<" ";
    }
    cout<<endl;
}
void DeleteList(list<int> A)
{
set<int> P;
           while(!A.empty())
           {
          P.insert(A.front());
          A.pop_front();
           }
          for(int i:P)
           {
             A.push_back(i);

           }
     DisplayList(A);
}
int main()
{
    list <int> List;
    int a;
    cin>>a;
    while(a)
    {
        List.push_back(a);
        cin>>a;
    }
    DisplayList(List);
    DeleteList(List);
}

有事请@王也枉不了