经典例题4

//从有序顺序表中删除其值在给定值S与t之间(要求s<t)的所有元素，
//如果s或t不合理或者顺序表为空则显示出错信息并退出运行。
bool Del_s_t2(SqList &L,ElemType s,ElemType t)
{
int i=0,k;
if(s >= t || L.length == 0)
return false;
for(i=0;i<L.length && L.data[i]<s;i++);//找到>=s的第一个值
if(i >= L.length)
return false;
for(k=i;k<L.length && L.data[k]>t;k++);//找到<=t的第一个值
for(;j<L.length;j++,i++)
{
L.data[i]=L.data[j]; //前移，填补被删除的元素
}
L.length=i; //L的长度就是i的大小
return true;
}

//从顺序表中删除其值在给定值s与t之间(包含s和t，要求s<t) 的所有无素，
//如果s或t不合理或者顺序表为空则显示出错信息并退出运行。
{
if(s>=t||L.length==0)
return false;
int i,k=0;
for(i=0;i<L.length;i++)
{
if(L.data[i]>=s && L.data[i]<=t)
k++;
else
L.data[i-k]=L.data[i];//元素前移
}
L.length = L.length-k;
return true;
}

//从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。
bool Delete_Same(SqList &L)
{
if(L.length == 0)
return false;
int i,j;
for(i=0,j=1;j<L.length;j++)
{
if(L.data[i]!=L.data[j])
L.data[++i] =data[j];
}
L.length=i+1; //i是从0开始的
}

//将两个有序顺序表合并成一个新的有序顺序表，并由函数返回结果顺序表。

bool Merge(SqList A.SqList B,SqList &C)
{
int i=0,j=0,k=0;
while(i<A.length && j<B.length)
{
if(A.data[i]>B.data[j])
{
C.data[k]=A.data[i];
k++;
i++;
}

    else
        C.data[k++]=B.data[j++];
}
while(i<A.length)              //还有一个没有比较完
{
    C.data[k++]=A.data[i++]
}
while(i<B.length)
{
    C.data[k++]=A.data[j++]
}
C.length=k;              //在上一步自增过了，所以链表长是k
return true;

}