转载——用C#学数据结构（3）

顺序表续

应用实例：已知一个存储整数的顺序表La，试构造顺序表Lb，要求顺序表Lb中只包含顺序表La中所有值不相同的数据元素。

public static List<int> Perge(List<int> La)

{

    List<int> Lb = new List<int>(La.Count);

    Lb.Add(La[0]);

    for (int i = 1; i < La.Count; i++)

    {

        int j;

        for (j = 0; j < Lb.Count; j++)

        {

            if (La[i].CompareTo(Lb[j]) == 0)

                break;

        }

            if (j >= Lb.Count)

                Lb.Add(La[i]);

    }

    Lb.TrimExcess();//将容量设置为Lb中实际元素数目

    return Lb;

}