顺序表的部分算法

1.从顺序表中删除具有最小值的元素（假设唯一）并由函数发回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行；

 算法思想：搜索整个顺序表，查找最小值元素并记录位置，搜索结束后用最后一个元素填补空出的原最小值元素位置。

/* **从顺序表中删除具有最小值的元素（假设唯一）并由函数发回被删元素的值。** */
/* **空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行；** */


int Del_min(SqList *L,ElemType e){
    if(L->length == 0)
    {
        printf("顺序表为空。");
    }
    e = L.data[0];
    int temp = 0;
    for(int i=0;i<L->length;i++)
    {
        if(L->data[i]<e){
            e = L->data[i];
            temp = i;
        }
    }
    L->data[pos] = L->data[L->length-1];        //空出的位置由最后一个元素填补
    L->length--;
    return true;
}

2.设计一个高效算法，将顺序表的所有元素逆置；

 算法思想：扫描顺序表的前半部分元素，对于元素L->data[i](0<=i<L->length/2),将其余后半部分对应元素L->data[L->length-i-1]进行交换。

//设计一个高效算法，将顺序表的所有元素逆置

void Reverse(SqList *L){
    ElemType temp;
    for(int i=0;i<L->length/2;i++)
    {
        temp = L->data[i];
        L->data[i] = L->data[L->length-i-1];
        L->data[L->length-i-1] = temp;
    }
}

3.长度为n的顺序表L，编写一个时间复杂度为O（n），空间复杂度为O（1）的算法，该算法删除线性表中所有值为X的数据元素；

 算法思想一：用m记录顺序表L中不等于x的元素个数，遍历并统计，并将不等于x的元素向前放置m位置上，最后修改表的长度

 算法思想二：用m记录顺序表L中等于x的元素个数，遍历并统计，并将不等与x的元素前移m个位置，最后修改表的长度。

//长度为n的顺序表L，编写一个时间复杂度为O（n），
//空间复杂度为O（1）的算法，该算法删除线性表中所有值为X的数据元素


void Del_x_1(SqList *L,ElemType x){
    int m = 0;                     // 记录值不等于x的元素个数
    for(int i=0;i<L->length;i++)
    {
        if(L->data[i]!=x)
        {
            L->data[m] = L->data[i];
            m++;                  // 不等于x的元素加1
        }
    }
    L->length=m;                  //顺序表长度为m
}


void Del_x_2(SqList *L,ElemType x){
    int m = 0,i = 0;              // m记录值等于x的元素个数
    while(i<L->length)
    {
        if(L->data[i] == x)       //遍历顺序表，并找出值等于x的元素
            m++;
        else
            L->data[i-m] = L->data[i]; // 当前元素前移m个单位
        i++;
    }
    L->length = L->length-m;
}

4.从有序顺序表中删除其值在给定值s与t之间（要求s<t）的所有元素，如果s或t不合理或者顺序表为空则显示出错信息并退出运行

 算法思想：先寻找值大于等于s的第一个元素（第一个删除的元素），然后寻找值>t的第一个元素（最后一个删除元素的 下一位），删除这段元素，即将后面的元素前移；注意：这里是有序顺序表，则再值s与t之间的元素必然是一个整体，若非有

序，则遍历表查找在s与t之间值的元素，例如记录为m，m++，对非元素向前移m位；

//从有序顺序表中删除其值在给定值s与t之间（要求s<t）的所有元素，
//如果s或t不合理或者顺序表为空则显示出错信息并退出运行

int Del_s_t(SqList *L,ElemType s,ElemType t){
    int i,j;
    if(s>=t || L->length == 0)
        printf("信息错误。");
    for(i=0;i<L->length&&L->data[i]<s;i++);     // 找出>=s的第一个元素
    if(i>=L->length)
        printf("信息错误。");
    for(j=i;j<L->length&&L->data[j]<=t;j++);    //找出>t的第一个元素
    for(;j<L->length;i++,j++)
        L->data[i] = L->data[j];
    L->length = i;
    return true;
}

5.从有序顺序表合并成一个新的有序顺序表，并函数返回结果顺序表

 算法思想：首先，将两个顺序表表头较小的结点按顺序存入新的顺序表中。然后判断表的剩余，将剩下的部分加到新的顺序表后面。

//从有序顺序表合并成一个新的有序顺序表，并函数返回结果顺序表

int Merge(SqList *La,SqList *Lb,SqList *Lc){
    if(La->length+Lb->length > Lc->MaxSize)
        printf("超出范围。");
    int i=0,j=0,m=0;
    while(i<La->length&&j<Lb->length)
    {
        if(La->data[i]<=Lb->data[j])
            Lc->data[m++] = La->data[i++];
        else
            Lc->data[m++] = Lb->data[j++];
    }
    while(i<La->length)
    {
        Lc->data[m++] = La->data[i++];
    }
    while(j<Lb->length)
    {
        Lc->data[m++] = Lb->data[j++];
    }
    Lc->length = m;
    return true;
}

待续。。。