本題要求實現一個對陣列進行迴圈左移的簡單函式：一個數組a中存有n（>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向左移m（≥0）個位置，即將a中的資料由（a​0​​a​1​​⋯a​n−1​​）變換為（a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m−1​​）（最前面的m個數迴圈移至最後面的m個位置）。如果還需要考慮程式移動資料的次數儘量少，要如何設計移動的方法？

輸入格式:

輸入第1行給出正整數n（≤100）和整數m（≥0）；第2行給出n個整數，其間以空格分隔。

輸出格式:

在一行中輸出迴圈左移m位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。

輸入樣例：

8 3
1 2 3 4 5 6 7 8

輸出樣例：

4 5 6 7 8 1 2 3

程式碼：

//庫函式標頭檔案包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//函式狀態碼定義
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;

//
 
順序表的儲存結構定義
#define LIST_INIT_SIZE  100
#define LISTINCREMENT   10
typedef int ElemType;  //假設線性表中的元素均為整型
typedef struct{
    ElemType* elem;   //儲存空間基地址
    int length;       //表中元素的個數
    int listsize;     //表容量大小
}SqList;    //順序表型別定義

Status ListCreate_Sq(SqList &L,int n);
void ListMoveLeft_Sq(SqList &L,int m)
 
;

int main() {
    SqList L;
    ElemType *p;
    int m,n;
    scanf("%d %d",&n,&m);

    if(ListCreate_Sq(L,n)!= OK) {
        //printf("ListCreate_Sq: 建立失敗！！！\n");
        return -1;
    }

    ListMoveLeft_Sq(L,m);

    if(L.length){
                for(p=L.elem;p<L.elem+L.length-1;++p){
                    printf("%d ",*p);
                }
                printf("%d",*p);
    }
    return 0;
}

Status ListCreate_Sq(SqList &L,int n) {
    //建立空順序表,表容量為表長的兩倍
    L.elem = (ElemType*)malloc((n*2)* sizeof(ElemType));
    if(!L.elem) exit(OVERFLOW);
    L.length = 0;
    L.listsize = n*2;//表容量為表長的兩倍
    //輸入元素
    for(int i = 0; i < n; i++) {
        scanf("%d",L.elem+i);
        L.length++;
    }
    return OK;
}

void ListMoveLeft_Sq(SqList &L,int m) {
    //如果移動位置大於表的長度，m取表長的模變為等同情況下移動最小的數
    if(m >= L.length)
        m %= L.length;
    //將前m個元素賦給length後的m個記憶體裡
    for(int i = 0;i < m; i++)
        *(L.elem+i+L.length) = *(L.elem+i);
    //然後從第m個位置開始，每個元素依次前移m個位置
    for(int i = 0; i < L.length; i++)
        *(L.elem+i) = *(L.elem+m+i);
}