数据结构=第二章线性表-习题

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);
	
}