文档介绍：数据结构实验报告(实验)
数据结构实验报告(实验)
1/19
数据结构实验报告(实验)
精品文档
深圳大学实验报告
课程名称：数据结构实验与
Output
输出合并后的顺序表内的所有数据，数据之间用空格隔开
SampleInput
3
113355
4
22446688
SampleOutput
11223344556688
问题D:数据结构——实验1——顺序表的循环移位
题目描述
顺序表的移位是循环移位，例如顺序表：1，2，3，4，5，6。如果左移1位，
即原来的头元素移动到末尾，其它元素向左移1位，变成2，3，4，5，6，1。
同理，如果右移1位，即原来的尾元素移动到头，其它元素向右移1位，变
成6，1，2，3，4，5。以下是移位的多个例子：原数据：1，2，3，4，5，6
左移3位：4，5，6，1，2，3，与原数据对比
右移4位：3，4，5，6，1，2，与原数据对比
请编写程序实现顺序表的循环移位操作
数据结构实验报告(实验)
数据结构实验报告(实验)
7/19
数据结构实验报告(实验)
.
数据结构实验报告(实验)
数据结构实验报告(实验)
19/19
数据结构实验报告(实验)
精品文档
输入
第一行输入n表示顺序表包含的·n个数据
第二行输入n个数据，数据是小于100的正整数
第三行输入移动方向和移动的位数，左移方向为0，右移方向为1
第三行输入移动方向和移动的位数，左移方向为0，右移方向为1
输出
第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开
第二行输出执行移位操作后，顺序表内的所有数据，数据之间用空格隔开
第三行输出执行移位操作后，顺序表内的所有数据，数据之间用空格隔开
如果发现输入的移动方向或位数不合法，不执行移位操作，输出error
样例输入
5
1122334455
2
4
样例输出
1122334455
3344551122
4455112233
三、实验步骤与过程：
思路：
、插入、删除、查找等功能的实现
源代码：
：
#include<iostream>
usingnamespacestd;
classList
数据结构实验报告(实验)
数据结构实验报告(实验)
9/19
数据结构实验报告(实验)
.
数据结构实验报告(实验)
数据结构实验报告(实验)
19/19
数据结构实验报告(实验)
精品文档
{
private:
int*elem;//数组元素
intlistsize;//顺序表最大长度
intlength;//顺序表当前长度
public:
List(intsize);//构造函数
~List( );//析构函数
intListLength( );//获取顺序表的实际长度
intListInsert(inti,inte);//插入一个元素
intListDelete(inti);//删除一个元素，返回删除的元素
intGetElem(inti);//获取一个元素，返回元素值
};
List::List(intsize)//构造函数
{
listsize=size;
length=0;
elem=newint[listsize];
}
List::~List( )//析构函数
{
delete[]elem;//回收空间
}
intList::ListLength( )//获取顺序表的实际长度
{
returnlength;
}
intList::ListInsert(inti,inte)//插入一个元素
{
if(length==listsize)
return0;//顺序表已满
if(i<1||i>length+1)
return0;//i值不合法
if(i==length+1)
elem[length