P17-8數組中兩個順序表位置互換

數組中兩個順序表位置互換

• • 1.題目分析
  • • 1.1實作效果
    • 1.2分析過程
  • 2.核心代碼
  • 3.完整代碼（C++）
  • 4.運作結果

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.運作結果