04-A. DS顺序表之循环移位

实验04-顺序表及堆栈练习-

题目描述
顺序表的移位是循环移位，例如顺序表：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，与原数据对比

请编写程序实现顺序表的循环移位操作

输入
第1行输入n表示顺序表包含的·n个数据

第2行输入n个数据，数据是小于100的正整数

第3行输入移动方向和移动的位数，左移方向为0，右移方向为1

第4行输入移动方向和移动的位数，左移方向为0，右移方向为1

注意：移动操作是针对上一次移动后的结果进行的


输出
第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开

第二行输出第一次移位操作后，顺序表内的所有数据，数据之间用空格隔开

第三行输出第二次移位操作后，顺序表内的所有数据，数据之间用空格隔开

#include<iostream>
#include<string.h>
using namespace std; //用链表做的！

typedef struct node  //创建链表
{
 int data;
 struct node *next;
}node;

void create(node *H,int &n)  //头插法输入
{
    H->next=NULL;
    struct node *p=H,*s;
    int e,i;
    
    for(i=0;i<n;i++)
    {
     cin>>e;
	 s=new node;s->next=NULL;s->data=e; //三件套创建一个新的s
     p->next=s; //在尾部插上s
     p=s;       //刷新
    }
    
}

void move(node *H,int &f,int &n,int &nn)
{
	int i=0;
	struct node *p=NULL;//新p
	struct node *q=H;   //和H捆绑的q
		
	if(f==0)//向左移动
	{
		while(q->next!=NULL)
		{
			q=q->next;
			i++;
			if(i==nn)
			    p=q;//新p插入
		}
	}
	if(f==1)//向右移动
	{
		while(q->next!=NULL)
		{
			q=q->next;
			i++;
			if(i==n-nn)
			    p=q;
		}
	}
	
	if(p!=NULL&&p->next!=NULL)  //核心部分！
	{
		struct node *s=H->next;//新s连接原开头
		H->next=p->next;       //H新开头到p->next
		p->next=NULL;
		q->next=s;             //原结尾连接s原开头
	}
	
	while(H->next)//输出新H
    {
    	H=H->next;
      	cout<<H->data<<" ";
    }
    cout<<"\n";
}

int main()
{
	int n;
	node* L=new node;
	struct node *q=L;
	
  	cin>>n;
  	create(L,n);
    while(q->next)
    {
    	q=q->next;
      	cout<<q->data<<" ";
    }
    cout<<"\n";  //输出创建的链表
    
    int f1,f2,n1,n2;
    cin>>f1>>n1;    //第一次移位操作
    move(L,f1,n,n1);
    
    cin>>f2>>n2;   //第二次移位操作（ps：在第一次操作的基础上进行！）
    move(L,f2,n,n2);
   
    delete L;
    return 0;
}