将顺序表中的元素循环左移p个位置
将n（n>1）个整数存放在一维数组R中。设计一个在时间和空间上尽可能高效的算法，将R中保持的序列循环左移p个位置。即将R中的数据由{X0,X1,X2.........Xn-1}变换位{XP,XP+1,.....Xn-1,X0,X1,....XP-1}。
暴力思想：申请一个辅助数组，将0到p-1个元素存在这个数组中，然后将剩下元素移动到R数组的前面，最后把辅助数组中的元素放到R数组的后面。
代码：
void converse(SqList &R,int p){int *temp=(int*)malloc(sizeof(int)*p);//申请辅助数组 for(int i=0;i<p;i++){//将前面p个元素存在辅助数组中 temp[i]=R.data[i];}for(int i=p;i<R.length;i++){//将p到n-1位置的元素移动到R表前面 R.[i-p]=R.[i];}for(int i=0;i<p;i++){//将temp中的元素移动到n-p到n-1的位置上 R.[length-p+i]=temp[i];}free(temp);
}时间复杂度O（n）；空间复杂度O（p）(取决于移动的个数）
最优解法思想：将前面p个元素看成是表A，将剩余元素看成表B。整体可看成将数组AB，转换为BA。先整个表进行逆转，然后对前面的子表进行逆转，最后对后面一个子表进行逆转。（例如：可以将两个子表看成12345abcde，对整个表进行逆转后为edbca54321，再对前面进行逆转为abcde54321，最后对后面进行逆转为abcde12345）
代码：
void swap(ElemType &a,ElemType &b){int temp;temp=a;a=b;b=temp
}void reverse(Sqlist &L,int s,int e){if(e>L.length) return;//反转顺序表的范围为s到ewhile(s<e){//对称位置做交换 swap(L.data[s],L.data[e]);s++;e--;}
}
bool converse(Sqlist &L,int p,int n){reverse(L,0,n-1);//逆转整个表 reverse1(L,0,p-1);//逆转前s个元素 reverse1(L,p,n-1);//逆转后n-s个元素 return true;}时间复杂度O(n)；空间复杂度O（1）