05.从顺序表中删除其值在给定值s与t之间(包含s和t,要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示出错信息并退出运行。
bool del_st1(SqList& L, int s, int 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记录值不在s与t之间的元素个数
{
L.data[k] = L.data[i];
k++;
}
}
L.length = k;
return true;
}
bool del_st2(SqList& L, int s, int t)
{
int i, k = 0;
if (s >= t || L.length == 0)
return false;
for (i = 0;i < L.length;i++)
if (L.data[i] >= s && L.data[i] <= t)
k++; //k记录在s与t之间的元素个数
else
L.data[i - k] = L.data[i];//若当前元素,不在s与t之间,则将其前移k个
L.length = i-k;
return true;
}
06.从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。
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] = L.data[j];//i先加1,再赋值
}
L.length = i+1;
return true;
}
08.已知一维数组A[M+N]中依次存放两个线性表(a1,a2,a3,a4....an与b1,b2,b3...bn)试写函数将两顺序表的位置互换,即将b1,b2,b3...bn放在a1,a2,a3,a4....an前面。
void Reverse(int a[],int left ,int right,int arraySize)
{
if (left >= right || right >= arraySize)
return;
int mid = (left + right) / 2;
for (int i = 0;i <= mid-left;i++) {
int temp = a[left + i];
a[left + i] = a[right - i];
a[right - i] = temp;
}
}
void Exchange(int a[], int m, int n, int arraySize)
{
Reverse(a, 0, m + n - 1, arraySize);
Reverse(a, 0, n - 1, arraySize);
Reverse(a, n, m + n - 1, arraySize);
}