P17-8数组中两个顺序表位置互换

1.题目分析

已知在一维数组 A[0, … m+n-1]中依次存放着两个顺序表 (a1, a2，.，am)和(b,b2, …b.).试编写程序，将数组中两个顺序表的位置互换，即将(b1, b2, … , bn) 放在(a1 a2, … , am)的前面。

1.1实现效果

1.2分析过程

图来自于 https://blog.csdn.net/cnds123321/article/details/106448384

2.核心代码

void Reverse01(SeqList &L,int l,int r) //l和r都为下标
{
	int mid = (l + r) / 2;
	for (int i = l; i < mid; i++)
	{
		int temp = L.data[i];
		L.data[i] = L.data[r - i];
		L.data[r - i] = temp;
	}
}
void Reverse02(SeqList &L, int l, int r)//l和r都为数组下标  都是遍历一半
{
	int i = l, j = r;
	while ( i < j)     //这种写法不易出错   for(int i = 0,j = r;i<j;i++,j--)
	{
		int temp = L.data[i];
		L.data[i] = L.data[j];
		L.data[j] = temp;
		i++; j--;
	}
}

void move(SeqList &L, int m, int n)
{
	Reverse01(L, 0, m - 1);    //0--2   都是数组下标的数值
	Reverse01(L, m, m+n - 1);  //3--6
	Reverse01(L, 0, m + n - 1); //0--6
}

3.完整代码（C++）

#include<iostream>
#include<algorithm>
#define InitSize 12

typedef struct   //结构
{
	int *data;
	int length;
	int MaxSize;
}SeqList;

void InitList(SeqList &L)  //初始化
{
//	L.data = new int[InitSize];
	L.data = (int *)malloc(InitSize * sizeof(int));
	L.length = 0;
	L.MaxSize = InitSize;
}

bool ListInsert(SeqList &L, int i, int e)
{
	if (i < 1 || i > L.length + 1) return false;
	if (L.length >= L.MaxSize) return false;  //如果刚好相等没办法插入
	for(int j = L.length;j >= i;j--)   //当前长度的后一位开始j = L.length
	{
		L.data[j] = L.data[j - 1];    //字后一个相当于
	}
	L.data[i-1] = e;
	L.length++;
	return true;
}
bool ListDelete(SeqList &L, int i, int &e)
{
	if (i < 1 || i > L.length) return false;
	e = L.data[i - 1];
	for (int j = L.length; j >= i; j--)
	{
		L.data[j-1] = L.data[j];
	}
	L.length--;
	return true;
}

void Reverse01(SeqList &L,int l,int r) //l和r都为下标
{
	int mid = (l + r) / 2;
	for (int i = l; i < mid; i++)
	{
		int temp = L.data[i];
		L.data[i] = L.data[r - i];
		L.data[r - i] = temp;
	}
}
void Reverse02(SeqList &L, int l, int r)//l和r都为数组下标  都是遍历一半
{
	int i = l, j = r;
	while ( i < j)     //这种写法不易出错   for(int i = 0,j = r;i<j;i++,j--)
	{
		int temp = L.data[i];
		L.data[i] = L.data[j];
		L.data[j] = temp;
		i++; j--;
	}
}

void move(SeqList &L, int m, int n)
{
	Reverse01(L, 0, m - 1);    //0--2   都是数组下标的数值
	Reverse01(L, m, m+n - 1);  //3--6
	Reverse01(L, 0, m + n - 1); //0--6
}
void PrintList(SeqList &L)
{
	for (int i = 0; i < L.length; i++)
	{
		printf("%d\n", L.data[i]);
	}
}

int main()
{
	SeqList A; InitList(A);
	SeqList B; InitList(B);
	int array[7] = { 1,2,3,4,5,6,7};

	for (int i = 0; i < 7; i++)
	{
		ListInsert(A,i+1,array[i]);
		//ListInsert(B,i+4,array[i]);
	}
	move(A, 3, 4);
	PrintList(A);
	return 0;
}

4.运行结果