线性表算法设计：(1)顺序表元素的循环移动

1.题目

  设计一个算法，对于一个存储着若干元素的顺序表，根据用户输入的移动方向和位数，实现对顺序表元素的循环移动。

2.题目分析

1.假设我们获得用户输入的方向和位数分别为左和3位，表示我们要将4号元素及其之后的元素全部前移3位，同时前3号元素移至数组尾部且保持顺序不变。我们想到的是创建一个临时数组，用来保存我们的前三号元素。

2.接着，我们将数组的其他元素依次前移3位。

3.最后，我们把临时数组里保存的前三个元素复制到顺序表的后三个位置，完成我们的循环移动。

3.参考代码

#include<Windows.h>
#include<tchar.h>
#include <iostream>

using namespace std;

#define MAX_SIZE 100

typedef struct LIST
{
	int Array[MAX_SIZE];
	int ArrayLength;
}SqlList,*PSqlList;


void LoopMove(int Direction, int MoveCount,SqlList &SqlList)
{
	//循环左移
	if (Direction == 1)
	{
		//取余求出实际移动长度
		int Count = MoveCount % SqlList.ArrayLength;
		//临时数组 大小与顺序表一致，防止内存不足
		int v1[MAX_SIZE] = { 0 };
		//将前Count个元素复制到临时数组中
		for (int i = 0; i < Count; i++)
		{
			v1[i] = SqlList.Array[i];
		}
		//余下数组元素前移
		for (int i = 0; i < SqlList.ArrayLength - Count; i++)
		{
			SqlList.Array[i] = SqlList.Array[i + Count];
		}
		//将临时数组的元素复制到原数组尾部
		for (int i = 0; i < Count; i++)
		{
			SqlList.Array[SqlList.ArrayLength - Count + i] = v1[i];
		}
	}
	//循环右移
	else if(Direction == 2)
	{
		//取余求出实际移动长度
		int Count = MoveCount % SqlList.ArrayLength;
		//临时数组
		int v1[MAX_SIZE] = { 0 };
		//将后Count个元素复制到临时数组中
		for (int i = 0; i < Count; i++)
		{
			v1[i] = SqlList.Array[SqlList.ArrayLength - Count + i];
		}
		//余下数组元素后移
		for (int i = 0; i < SqlList.ArrayLength - Count; i++)
		{
			SqlList.Array[SqlList.ArrayLength - i - 1] = SqlList.Array[SqlList.ArrayLength - Count - i - 1];
		}
		//将临时数组的元素复制到原数组头部
		for (int i = 0; i < Count; i++)
		{
			SqlList.Array[i] = v1[i];
		}
	}
	
}

int main()
{
	setlocale(LC_ALL, "Chinese-simplified");
	//测试数据
	int v1[] = { 1,2,3,4,5,6,7,8,9 };
	//创建顺序表
	SqlList SqlList;
	SqlList.ArrayLength = sizeof(v1) / sizeof(int);
	//用户输入移动方向和位数
	int Direction = 0;
	int MoveCount = 0;
	printf("请选择移动方向: 1.左  2.右\r\n");
	cin >> Direction;
	printf("请输入移动位数:\r\n");
	cin >> MoveCount;
	//打印循环前顺序表的元素
	printf("循环移动前的数组元素为:");
	for (int i = 0; i < SqlList.ArrayLength; i++)
	{
		SqlList.Array[i] = v1[i];
		printf("%d ", SqlList.Array[i]);
	}
	printf("\r\n");
	//根据用户要求进行循环移动
	LoopMove(Direction, MoveCount, SqlList);
	//打印循环后顺序表的元素
	printf("循环移动后的数组元素为:");
	for (int i = 0; i < SqlList.ArrayLength; i++)
	{
		printf("%d ", SqlList.Array[i]);
	}
	printf("\r\n");

	return 0;
}

4.测试结果