分别使用List中Distinct(),GroupBy()实现链表的去重。
1.先上效果：
一维链表中分别有元素“aa”,"bb",'aa','aa',"cc"，使用Distinct()方法后输出 aa,bb,cc
二维链表中类型为ClassA类型，其中对象的属性A分别为1,1,2,3,1，使用GroupBy()方法实则是分类，输出Key值分别为1,2,3。
2.上代码,类ClassA
class ClassA
{
private int a;
public int A
{
get { return a; }
set { a = value; } } private string b;
public string B
{
get { return b; }
set { b = value; } }
}
主函数，分别打印一维链表，二维链表去重后输出的值。
static void Main(string[] args)
{
//1.一维链表去重复（Distinct方法）
List<string> lst1 = new List<string>() { "aa", "bb", "cc", "aa", "bb" };
List<string> lst1Distinct = lst1.Distinct().ToList(); StringBuilder sb1 = new StringBuilder();
sb1.Append("一维链表去重:");
foreach (var item in lst1Distinct)
{
sb1.Append(item);
sb1.Append("-");
}
Console.WriteLine(sb1.ToString());//结果为 aa-bb-cc- //2.二维链表去重（GroupBy方法）
List<ClassA> lst2 = new List<ClassA>();
lst2.Add(new ClassA() { A = , B = "aa" });
lst2.Add(new ClassA() { A = , B = "bb" });
lst2.Add(new ClassA() { A = , B = "aa" });
lst2.Add(new ClassA() { A = , B = "aa" });
lst2.Add(new ClassA() { A = , B = "cc" });
var lst2Distinct = lst2.GroupBy(r => r.A);//根据属性A分组
StringBuilder sb2 = new StringBuilder();
sb2.Append("二维链表去重：");
foreach (var item in lst2Distinct)
{
sb2.Append(item.Key.ToString());
sb2.Append("-");
}
Console.WriteLine(sb2.ToString());//结果为1-2-3-
Console.Read();
}