c语言练习6

5、有n个整数，使前面各数顺序向后移m个位置，最后m个数变成最前m个数(如下图所示)。写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个整数。

 

 

 

 

 

 

 

 

 

 

 

程序1：

#include"stdio.h"

int main()

{

    int swap(int a[],int m);

    int a[10],i,m;

    for(i=0;i<10;i++)

    scanf("%d",&a[i]);

    scanf("%d",&m);

    swap(a,m);

    return 0;

}

int swap(int a[],int m)

{

    int *p,i,j;

    for(p=a+10-m,i=0;i<m;i++)

    printf("%d",*p++);

    for(p=a,i=0;i<10-m;i++)

    printf("%d",*p++);

}

 

 

程序2：（指针）

#include<stdio.h>

#include<malloc.h>

typedef struct tagLinkList

{

    int *data;

    struct tagLinkList *next;

}LinkList;

void insert(LinkList *head,int *x);

void swap(LinkList *head,int m);

int main()

{

    int m,n,i,f[100];

    LinkList *head,p;

    head=((LinkList*)malloc(sizeof(LinkList)));

    head->data=NULL;

    head->next=NULL;

    scanf("%d%d",&n,&m);

    printf("n=%d;m=%d/n",n,m);

    for(i=0;i<n;i++)

    {

        scanf("%d",&f[i]);

        printf("%d ",f[i]);

        insert(head,f+i);

    }

    printf("/n");

    swap(head,m);

    p=*(head->next);

    while(p.next!=NULL)

    {

        printf("%d ",*(p.data));

        p=*(p.next);

    }

printf("%d/n",*(p.data));

    return 0;

}

void insert(LinkList *head,int *x)

{

    LinkList *p,*temp;

    temp=(LinkList *)malloc(sizeof(LinkList));

    if(head->next==NULL)

    {

        head->next=temp;

    }

    else

    {

        p=head;

        while(p->next!=NULL)

        {

            p=p->next;

        }

        p->next=temp;

    }

    temp->data=x;

    temp->next=NULL;

}

void swap(LinkList *head,int m)

{

    LinkList *p,*q;

    int i=0;

    while(i<m)

    {

        p=head;

        while (p->next!=NULL)

        {

            q=p;

            p=p->next;

        }

        q->next=NULL;

        p->next=head->next;

        head->next=p;

        i++;

    }

}