顺序表应用3：元素位置互换之移位算法

最新推荐文章于 2018-09-04 18:01:25 发布

StriveBen

最新推荐文章于 2018-09-04 18:01:25 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏： SDUTACM

本文链接：https://blog.youkuaiyun.com/hardhard123/article/details/52038824

SDUTACM 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序实现了一种数组元素移动的方法，并展示了如何通过输入指定数量的数组来初始化、创建、移动数组元素并进行显示。文章详细解释了程序的工作流程和各个函数的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>
#include<iostream>
#define max 10000
typedef struct
{
int *elem;
int length;
int size;
}list;
int init(list &L,int n,int m)
{
L.elem=(int *)malloc((n+m)*sizeof(int));
if(L.elem) return 0;
L.size=max;
return 1;
}
void create(list &L,int n)
{
int i;
L.length=n;
for(i=0;i<n;i++)
scanf("%d",&L.elem[i]);
}
void move(list &L,int n,int m)
{
int i;
for(i=0;i<m;i++)
{
L.elem[i+n]=L.elem[i];
}

}
void display(list &L,int n,int m)
{
int i;
for(i=m;i<n+m;i++)
if(i==n+m-1) printf("%d\n",L.elem[i]);
else printf("%d ",L.elem[i]);
}

int main()
{
int n,t1,t2,i;
list T;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&t1);
scanf("%d",&t2);
init(T,t1,t2);
create(T,t1);
move(T,t1,t2);
display(T,t1,t2);
}
return 0;
}