顺序表应用举例

1 已知顺序表L，写一算法将其倒置，即实现如图所示的操作，其中(a)为倒置前，(b)为倒置后。
算法思路：把第一个元素与最后一个元素交换，把第二个元素与倒数第二个元素交换。一般地，把第i个元素与第n-i个元素交换，i的取值范围是0到n/2.

    class MainClass
    {
        public static int [] SeqList =new int[]{11,22,35,45,80,64,43,7} ;
        public void ReversSeqList(int [] Seq)
        {
            int tmp = 0;
            int len = Seq.Length;
            for (int i = 0; i < len/2; i++) {
                tmp=Seq[i];
                Seq[i]=Seq[len-i-1];
                Seq[len-i-1]=tmp;
            }
            foreach (var item in Seq) {
                Console.WriteLine (item);
            }
        }
        public static void Main (string[] args)
        {
            MainClass a = new MainClass ();
            a.ReversSeqList (SeqList);
        }
    }

2 有数据类型为整型的顺序表La和Lb，其数据元素均按从小到大的升序排列，编写一个算法将它们合并成一个表Lc，要求Lc中数据元素也按升序排.

算法思路：依次扫描La和Lb的数据元素，比较La和Lb当前数据元素的值，将较小值的数据元素赋给Lc，如此直到一个顺序表被扫描完，然后将未完的那个顺序表中余下的数据元素赋给Lc即可。Lc的容量要能够容纳La和Lb两个表相加的长度。
有数据元素

public SeqList<int> Merge(Seqlist<int> La, SeqList<int> Lb)
{
SeqList<int> Lc = new SeqList<int>(La.Maxsize + Lb.Maxsize);
int i = 0;
int j = 0;
int k = 0;
while ((i <= (La.GetLength()-1))&& (j <= (Lb.GetLength()-1)))
{
if (La[i] <Lb[j])
{
Lc.Append(La[i++]);
}
else
{
Lc.Append(Lb[j++]);
}
}
//a表中还有数据元素
while (i <= (La.GetLength() - 1))
{
Lc.Append(La[i++]);
}
//b表中还有数据元素
while (j <= (Lb.GetLength() - 1))
{
Lc.Append(Lb[j++]);
}
return Lc;
}

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

算法思路：先把顺序表La的第1个元素赋给顺序表Lb，然后从顺序表La的第2个元素起，每一个元素与顺序表Lb中的每一个元素进行比较，如果不相同，则把该元素附加到顺序表Lb的末尾。

public SeqList<int> Purge(SeqList<int> La)
{
SeqList<int> Lb = new SeqList<int>(La.Maxsize);
//将a表中的第1个数据元素赋给b表
Lb.Append(La[0]);
//依次处理a表中的数据元素
for (int i=1; i<=La.GetLength()-1; ++i)
{
int j = 0;
//查看b表中有无与a表中相同的数据元素
for (j = 0; j<=Lb.GetLength()-1; ++j)
{
//有相同的数据元素
if (La[i].CompareTo(Lb[j]) == 0)
{
break;
}
}
//没有相同的数据元素，将a表中的数据元素附加到b表的末尾。
if(j>Lb.GetLength()-1)
{
Lb.Append(La[i]);
}
}
return Lb;
}